由二叉树序列推出二叉树
先序+中序:
1.左边一样的部分归为左子树
2.开始出现不同的地方是根
3.左子树中重复上述步骤继续判断
后序+中序:
1.后序最后一位是根
2.中序中,根的左边是左树,右边是右树
3.从后序中找出相应左树序列,最后一位即左树的根
4.再回到中序,得出左树的左子树成员
5.重复上述步骤继续判断
由后序可知a为根,由中序可知dcbge为左树。
由后序可知b为左树的根,由中序可知ac为左树的左子树。
其他易得。
由二叉树序列推出二叉树
先序+中序:
1.左边一样的部分归为左子树
2.开始出现不同的地方是根
3.左子树中重复上述步骤继续判断
后序+中序:
1.后序最后一位是根
2.中序中,根的左边是左树,右边是右树
3.从后序中找出相应左树序列,最后一位即左树的根
4.再回到中序,得出左树的左子树成员
5.重复上述步骤继续判断
由后序可知a为根,由中序可知dcbge为左树。
由后序可知b为左树的根,由中序可知ac为左树的左子树。
其他易得。