中序与后序确定二叉树已知先序与中序 后序于中序 先序与后序 分别是否可以确定一棵二叉树 数学
网友回答
【答案】 知道中序 并且知道先序和后序其中之一就能确定一颗二叉树.
例如中序和先序.
前序为 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
后序和前序类似,是最后的一个结点确定根节点
呵呵~ 希望能帮得到你