问答题
如图所示的二叉树,要求: (1)写出按先序、中序、后序遍历得到的结点序列。 (2)画出该二叉树的后序线索二叉树。
问答题 试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
问答题 如图所示的二叉树,试分别写出它的顺序表示和链接表示(二叉链表)。
问答题 证明任何一棵满二叉树T中的分支数B满足B=2(N0-1)(其中N0为叶子结点数)。