用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
题目
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
相似考题
更多“用链表（llink-rlink）存储包含n个结点的二叉树，结点的”相关问题
-
第1题：
在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有 （ ） 个为空指针。
正确答案：n + 1
-
第2题：
用二叉链表法(link-rlink)存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。（）
正确答案：对
-
第3题：
如果用llink-rlink法存储该二叉树，则各结点的指针域中共包含（ ）个空指针。
A．6
B．8
C．10
D．12
正确答案：C
D,G,H,I分别有两个空指针，E,C分别有1个空指针 -
第4题：
在有n个结点的二叉树的llink-rlink 法存储表示中，必定有【4】个空指针。
(S）m阶B+树的每个非叶结点（除根外）至少有【5】个子女。
正确答案：
（4）n+1
（5）[m/2] -
第5题：
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
正确答案:正确 -
第6题：
采用二叉链表存储的n个结点的二叉树，共有空指针（）个。
正确答案:n+1 -
第7题：
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
正确答案:错误 -
第8题：
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
正确答案:2n；n-1；n+1 -
第9题：
判断题用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A对
B错
正确答案： 错解析： 暂无解析 -
第10题：
填空题采用二叉链表存储的n个结点的二叉树，一共有（）个指针域。正确答案： 2n解析： 暂无解析 -
第11题：
判断题用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
填空题采用二叉链表存储的n个结点的二叉树，共有空指针（）个。正确答案： n+1解析： 暂无解析 -
第13题：
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）
正确答案：对
-
第14题：
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
参考答案：正确
-
第15题：
如果用llink-rlink法存储如下的二叉树，则各结点的指针域中共包含（ ）个空指针。
A)7
B)8
C)10
D)12
正确答案：D
在有n个结点的二叉树的llink-rlink法存储表示中，必定有n+1个空指针。本题的二叉树共有11个结点，故应该有12个空指针。 -
第16题：
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是()。A.d＜12n/(k-n)
B.d＞12n/(k-n)
C.d＜12n/(k+n)
D.d＞12n/(k+n)答案：A解析：
-
第17题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
正确答案:2n -
第18题：
采用二叉链表存储的n个结点的二叉树，一共有（）个指针域。
正确答案:2n -
第19题：
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
正确答案:n-1 -
第20题：
具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。
正确答案:n+1 -
第21题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。正确答案： 2n解析： 暂无解析 -
第22题：
判断题用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。A对
B错
正确答案： 对解析： 暂无解析 -
第23题：
填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。正确答案： 2n,n-1,n+1解析： 暂无解析 -
第24题：
填空题具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。正确答案： n+1解析： 暂无解析