已知某二叉树的中根遍历序列是ABCDEFG,后根遍历序列是BDCAFGE,则它的先跟遍历序列是:EACBDGF
已知某二叉树的中根遍历序列是ABCDEFG,后根遍历序列是BDCAFGE,则它的先跟遍历序列是:EACBDGF首先明确先跟遍历:中左右;中根遍历:左中右;后根遍历:左右中1.后根遍历明确根节点是E,中根遍历确定左子树是ABCD,右子树上是FG~~~~~~~~~~~E ~~~~~~~~~~/~\~~~~~(BDCA)(FG) 2.后序遍历,A是左子树...
原创
2019-01-18 15:17:46 ·
15010 阅读 ·
0 评论