问答题
如图所示的二叉树,试分别写出它的顺序表示和链接表示(二叉链表)。
问答题 证明任何一棵满二叉树T中的分支数B满足B=2(N0-1)(其中N0为叶子结点数)。
问答题 在一棵度为M树中,度为1的结点数为N1,度为2的结点数为N2,……,度为M的结点数为NM,则该数中含有多少个叶子结点?有多少个非终端结点?
问答题 分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。