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

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

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

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

3.问答题一棵度为2的树与一棵二叉树有什么区别？

4.问答题 写出如图所示的树的叶子结点、非终端结点、每个结点的度及树深度。

5.填空题数组A[1…10，-2…6，2…8]以行优先的顺序存储，设第一个元素的首地址是100，每个元素占3个存储长度的存储空间，则元素A[5，0，7]的存储地址为（）

6.填空题设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a⁰⁰为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a⁸⁵的地址为（）

7.填空题已知广义表A=（（a，b，c），（d，e，f）），则运算head（tail（tail（A）））=（）

8.单项选择题数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。

A.SA+141
B.SA+144
C.SA+222
D.SA+225

9.单项选择题假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。

A.80
B.100
C.240
D.270

10.单项选择题通常对数组进行的两种基本操作是（）。

A.建立与删除
B.索引和修改
C.查找和修改
D.查找与索引