已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f 和 c,e,d,b,h,j,i,g,f,

已知一棵二叉树的中序序列和后序序列分别为c,b,e,d,a,h,g,i,j,f 和 c,e,d,b,h,j,i,g,f,a画出该二叉树
游魂儿 1年前 已收到1个回答 举报

44556688 花朵

共回答了17个问题采纳率:88.2% 举报

1.从后序知,最后一个结点a必定是根,就可从中序把左右子树分开;
2.a左子树中序 cbed,右hgijf
3.a左子树后序 cedb,右hjigf,这就变成同样的两个新问题而已;
4.如此递归,问题就可解决

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.037 s. - webmaster@yulucn.com