问答题

【简答题】已知二叉树的中序和后序序列分别为CBEDAFIGH和CEDBIFHGA，试构造该二叉树。

答案：

二叉树的构造过程如图5-12所示。

你可能感兴趣的试题

【计算题】已知一棵度为m的树中有：n1个度为1的结点，n2个度为2的结点，……，nm个度为m的结点，问该树中共有多少个叶子结点？

答案：设该树的总结点数为n，
则n=n0+n1+n2+……+nm
又：n=分枝...

【简答题】证明：已知一棵二叉树的前序序列和中序序列，则可唯一确定该二叉树。

答案：证明采用归纳法。
设二叉树的前序遍历序列为a1a2a3…an，中序遍历序列为b1b2b3&hel...