设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时，其二叉链表节点中必有（59）个空的孩子指针。A.k-1 B.K C.k+1 D.2k
题目
B.K
C.k+1
D.2k
相似考题
更多“设某二叉树采用二叉链表表示（即结点的两个指针分别指示左、右孩子）。当该二叉树包含 k 个节点时，其二叉链表节点中必有（59）个空的孩子指针。”相关问题
-
第1题：
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
参考答案：正确
-
第2题：
二叉树如右图所示,若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（ ）；若釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。
A.6 B.10 C.12 D.15 A.6 B.8 C.12 D.14
正确答案：D,B
-
第3题：
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（请作答此空），采用三叉链表存储空指针的个数为（ ）。A.6
B7
C8
D9答案：C解析：结果如图所示，空指针个数分别为结点数加1，与结点数加2。
-
第4题：
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。
A.6
B.10
C.12
D.15答案：D解析：采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚结点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：
可见，空指针的数目为8。 -
第5题：
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
正确答案:正确 -
第6题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
正确答案:n+1 -
第7题：
采用二叉链表存储的n个结点的二叉树，共有空指针（）个。
正确答案:n+1 -
第8题：
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
正确答案:错误 -
第9题：
对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。
正确答案:2n；n-1；n+1 -
第10题：
填空题对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。正确答案： 2n,n-1,n+1解析： 指针总数为2n，n-1个指向孩子，n+1个空闲 -
第11题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。正确答案： n+1解析： 暂无解析 -
第12题：
判断题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A对
B错
正确答案： 对解析： 暂无解析 -
第13题：
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
正确答案：B
-
第14题：
当有7个结点的二叉树采用二叉链表链存储时，空指针的个数为（ ），采用三叉链表存储空指针的个数为（请作答此空）。A.6
B.7
C.8
D.9答案：D解析：结果如图所示，空指针个数分别为结点数加1，与结点数加2。
-
第15题：
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系，例如，对于下标为i的节点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为 （请作答此空） ；若采用三叉链表存储该二叉树（各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针），则该链表的所有节点中空指针的数目为 （ ） 。
A.6
B.10
C.12
D.15答案：D解析：采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚节点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：
可见，空指针的数目为8。 -
第16题：
某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。A.6
B.8
C.12
D.14答案：B解析：采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的“虚结点”。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：可见，空指针的数目为8。 -
第17题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
正确答案:2n -
第18题：
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
正确答案:n-1 -
第19题：
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
正确答案:2n；n-1；n+1 -
第20题：
对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为2n个，其中（）个用于链接孩子结点。
正确答案:n-1 -
第21题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。正确答案： n-1解析： 暂无解析 -
第22题：
填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。正确答案： 2n解析： 暂无解析 -
第23题：
填空题对于一棵具有n个结点的二叉树，采用二叉链表存储时，链表中指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。正确答案： 2n,n-1,n+1解析： 暂无解析