1个回答
展开全部
知道中序 并且知道先序和后序其中之一就能确定一颗二叉树。
例如中序和先序。
前序为 a b d e c
中序为： d b e a c
1.根据先序第一个a知道，二叉树的根节点为a
2.对应中序，知道a左边的都是在a的左子树,右边的在右子树上。
3.dbe在a的左子树上，然后根据前序之后b在这三者的最前面 所以知道b是左子树的根节点
以此类推 得到
a
b c
d e
后序和前序类似，是最后的一个结点确定根节点
呵呵~ 希望能帮得到你
例如中序和先序。
前序为 a b d e c
中序为： d b e a c
1.根据先序第一个a知道，二叉树的根节点为a
2.对应中序，知道a左边的都是在a的左子树,右边的在右子树上。
3.dbe在a的左子树上，然后根据前序之后b在这三者的最前面 所以知道b是左子树的根节点
以此类推 得到
a
b c
d e
后序和前序类似，是最后的一个结点确定根节点
呵呵~ 希望能帮得到你
本回答被提问者采纳
已赞过
已踩过<
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
