问答题
试找出满足下列条件的所有二叉树： （1）先序序列和中序序列相同； （2）中序序列和后序序列相同； （3）先序序列和后序序列相同。
（1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；（2）中序序列和后序序列相同......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 如图所示的二叉树，试分别写出它的顺序表示和链接表示（二叉链表）。
问答题 证明任何一棵满二叉树T中的分支数B满足B=2(N0-1)（其中N0为叶子结点数）。
问答题 在一棵度为M树中，度为1的结点数为N1，度为2的结点数为N2，……，度为M的结点数为NM，则该数中含有多少个叶子结点？有多少个非终端结点？
