某二叉树中序序列为abcdefg,后序序列为bdcafge,则前序序列是( )。
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?如题,求前序序列.最好有过程....
某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?
如题,求前序序列.
最好有过程. 展开
如题,求前序序列.
最好有过程. 展开
展开全部
EACBDGF
1.由后序,E是整个二叉树的根.然后在中序里划分:
(BDCA）(FG)
2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树：
3.同2可得：（F不知左右）
4.根据GF中序序列所知F应该为G的左节点：
前序序列应为EACBDGF
1.由后序,E是整个二叉树的根.然后在中序里划分:
(BDCA）(FG)
2.后序,A是左子树的根,然后在中序里ABCD判断A没有左子树：
3.同2可得：（F不知左右）
4.根据GF中序序列所知F应该为G的左节点：
前序序列应为EACBDGF
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
