问答题

【简答题】
试找出满足下列条件的所有二叉树：
（1）先序序列和中序序列相同；
（2）中序序列和后序序列相同；
（3）先序序列和后序序列相同。

答案：（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
（2）中序序列和后序序列相同...

你可能感兴趣的试题

【简答题】
如图所示的二叉树，试分别写出它的顺序表示和链接表示（二叉链表）。

答案：

【简答题】证明任何一棵满二叉树T中的分支数B满足B=2(N₀-1)（其中N₀为叶子结点数）。

答案：