已知二叉树的前序,中序,二叉树后序遍历序列列

已知二叉树的前序遍历序列是AEFBGCDHIKJΦ序遍历序列是EFAGBCHKIJD,画出此二叉树并画出它的后序线索二叉树。

请帮忙给出正确答案和分析谢谢!

怎么感觉你这个题有点错呢前序遍历是根左右,后序遍历是左右根两者刚刚相反,但是你的头一个都是d我怎么都画不出来

免责声明:本页面内容均来源于用户站内編辑发布,部分信息来源互联网并不意味着本站赞同其观点或者证实其内容的真实性,如涉及版权等问题请立即联系客服进行更改或刪除,保证您的合法权益

前序遍历:访问根结点的操作发苼在遍历其左右子树之前

中序遍历:访问根结点的操作发生在遍历其左右子树之中(间)。

后序遍历:访问根结点的操作发生在遍历其左右孓树之后

eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG求前序遍历(网上例子)

解:首先 看后序遍历DBCEFGHA,A为总根节点

然后 寻找中序遍历EDCBAHFG中A位置则EDCB在A的左枝,HFG在A的右枝;

重复前两步从后序遍历最后一位找,在中序遍历寻找对应点得出左右分枝...

最后得到AECDBHGF,再自己验证即可...

你对这个回答的評价是

  • 「易店无忧」网店转让平台,7年网店转让经验,交易透明+海量店铺+数万买家+千人团队,全程律师监督,免费陪同过户,网店店铺购买当然易店无忧!

  • 「鱼爪网」一个专业网店交易服务平台,店铺多,类目全,免费看店+陪同过户,省时省心!网店转让 网店买卖,网店交易,网店估价,当然选鱼爪网!

我要回帖

更多关于 二叉树后序遍历序列 的文章

 

随机推荐