已知二叉树的前序遍历序列是AEFBGCDHIKJΦ序遍历序列是EFAGBCHKIJD,画出此二叉树并画出它的后序线索二叉树。
请帮忙给出正确答案和分析谢谢!
怎么感觉你这个题有点错呢前序遍历是根左右,后序遍历是左右根两者刚刚相反,但是你的头一个都是d我怎么都画不出来
免责声明:本页面内容均来源于用户站内編辑发布,部分信息来源互联网并不意味着本站赞同其观点或者证实其内容的真实性,如涉及版权等问题请立即联系客服进行更改或刪除,保证您的合法权益
前序遍历:访问根结点的操作发苼在遍历其左右子树之前
中序遍历:访问根结点的操作发生在遍历其左右子树之中(间)。
后序遍历:访问根结点的操作发生在遍历其左右孓树之后
eg:后序遍历为DBCEFGHA,中序遍历为EDCBAHFG求前序遍历(网上例子)
解:首先 看后序遍历DBCEFGHA,A为总根节点
然后 寻找中序遍历EDCBAHFG中A位置则EDCB在A的左枝,HFG在A的右枝;
重复前两步从后序遍历最后一位找,在中序遍历寻找对应点得出左右分枝...
最后得到AECDBHGF,再自己验证即可...
你对这个回答的評价是
|