在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。A.n-1 B.2n-1 C.n+1 D.2n+1

第1题：

第2题：

第3题：

第4题：

第5题：

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

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

第6题：

在有n个结点的二叉链表中，值为非空的链域的个数为（）

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

正确答案:A

第7题：

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

正确答案:n-1

第8题：

在有n个结点且不带头结点的双向链表中，值为非空的链域的个数为（）

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

正确答案:D

第9题：

具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。

正确答案:n+1

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

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

正确答案:正确

第18题：

N个结点的二叉树采用二叉链表存放，共有空链域个数为（）

正确答案:n+1

第19题：

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

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

第20题：

在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。

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

第21题：

第22题：

第23题：

第24题：