（单选题）
在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
An
Bn-1
Cn+1
D2*n
正确答案
答案解析
略
相似试题
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（填空题）
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
（填空题）
在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
（单选题）
在有n个结点的二叉链表中，值为非空的链域的个数为（）
（判断题）
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（填空题）
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
（单选题）
在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。
（判断题）
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
