顺心意

----------------------------------------------------------------------------------------成长中的菜鸟...

树的前序,中序,后序推理问题

某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是?

1.由后序可知,E是整个二叉树的根。然后在中序里划分:
~~~~~~~E
~~~~~~/~\
~ (BDCA) (FG)
2.由后序可知,A是左子树的根,然后在中序里ABCD判断A没有左子树:
~~~~~~E
~~~~~/~\
~~~~A (FG)
~~~~~\
~~~~(BDC)
3.同2可得:C为根节点,根据中序BCD可知,B为C左子节点,D为C右子节点
~~~~~~~ E
~~~~~~/ \
~~~~~A G
~~~~~~\ |
~~~~~~~C F
~~~~~~/~\
~~~~~B~~~D
4.根据中序序列所知F应该为G的左节点:
~~~~~~~ E
~~~~~~/~ \
~~~~~A~~~ G
~~~~~~\~~ /
~~~~~ C~~ F
~~~~~/~ \
~~~~B~~~ D
前序序列应为EACBDGF

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/luojian5900339/article/details/46801667
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭