简答题

如图所示的二叉树，要求： 
（1）写出按先序、中序、后序遍历得到的结点序列。 
（2）画出该二叉树的后序线索二叉树。

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

问答题

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

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

问答题

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

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

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