已知某二叉树的前序序列为eb答:前序是根,左孩子,右孩子.中序是左孩子,根,右孩子 现在前序是:ABCDE,中序是CBDAE,所以A是根节点,CBD是左孩子,E是右孩子 再根据先序BCD,中序CBD得知,B是左孩子CBD的根,C是左孩子,D是右孩子.结束 图如下: A / \ B E / \ C D ...
设一棵二叉树的前序序列为1,2,3,4,5,6,7,8,9,其中序序列为2,3,1,5...答:前序:abdgcefh 中序:dgbaecfh 本题问题在于如何根据给定的前序中序结果画出二叉树,从而来确定后序的问题。分析过程如下:(1)前序顺序为根左右,根据前序知道:a为根节点,然后观察a在中序遍历中的结果得到:dgb为a的左子树的中序遍历结果,echf为a的右子数的中序遍历结果。(2)紧接着上面...