已知一棵二叉树的中序序列和后序序列分别为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 ...
已知一棵二叉树的后序遍历序列为CFEDAB 中序遍历序列位为CDEFBA答:已知, 中序遍历序列是CDEFBA, 后序遍历序列是CFEDAB分析过程:根据后序"CFEDAB",发现B排在最后,可以确定是二叉树的根节点,而A,D可能是B的左右分支.根据中序"CDEFBA",发现A排在最后,而B在A的前面,因为已经确定B就是根节点,不妨假设A是B的右分支,而D就暂定为B的左分支.在后序"CFEDAB"里,...