简答题

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

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

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

在一棵度为M树中，度为1的结点数为N1，度为2的结点数为N2，……，度为M的结点数为NM，则该数中含有多少个叶...

问答题在一棵度为M树中，度为1的结点数为N₁，度为2的结点数为N₂，……，度为M的结点数为N_M，则该数中含有多少个叶子结点？有多少个非终端结点？

分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。

问答题分别画出具有3个结点的树和三个结点的二叉树的所有不同形态。