已知一棵二叉树的中序和后序遍历的结点序列分别为ABCEFD及ABFEDC,试画出此二叉树
图如下：
温馨提示：答案为网友推荐，仅供参考
相似回答
已知一棵二叉树的中序序列和后序序列分别为B,D,C,E,A,G,H,F和D,E...答：如：后序中最后一个a就是根,从中序就能分出左右子树：c b及 e d h g j i f 这是中序；就可从后序分出左右子树：cb 及 e h j i g f d 这个问题就变成了两个树的同样问题了。左子树的中序c b,后序 c b 右子树的中序e d h g j i f 后序 e h j i ...
已知一棵二叉树的中序序列和后序序列分别为c,b,a,e,d,h,g,j,i,f...答：如：后序中最后一个a就是根,从中序就能分出左右子树：c b及 e d h g j i f 这是中序；就可从后序分出左右子树：cb 及 e h j i g f d 这个问题就变成了两个树的同样问题了。左子树的中序c b,后序 c b 右子树的中序e d h g j i f 后序 e h j i ...