设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

第1题：

第2题：

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

A2n

B2n+1

C2n+2

Dn+1

D
略

第3题：

若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？

正确答案:
整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n-1)= n×(m-1)+1个。
采用这种存储结构的优点是结构统一，便于操作，缺点是空的指针域较多，造成存储效率低。

第4题：

用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

正确答案:正确

第5题：

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。

正确答案:n+1

第6题：

用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。

正确答案:错误

第7题：

对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

正确答案:2n；n-1；n+1

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。

正确答案:链表中一共有2n个指针域。已知具有n个结点的非空二叉树的分支总数为n-1，而每一个分支对应一个指针，因此，有2n-(n-1)=n+1

第15题：

一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。

正确答案:20

第16题：

若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。

正确答案:2n

第17题：

对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。

正确答案:n+1

第18题：

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

• A、2n
• B、2n+1
• C、2n+2
• D、n+1

正确答案:D

第19题：

设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。

• A、2m-1
• B、2m
• C、2m+1
• D、4m

正确答案:B

第20题：

第21题：

第22题：

第23题：