网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

如果在树的孩子兄弟链存储结构中有6个空的左指针域，7个空的右指针域，5个结点的左、右指针域都为空，则该树中叶子结点的个数是 。

A．7个

B．6个

C．5个

D．不能确定

参考答案和解析
对
更多 “如果在树的孩子兄弟链存储结构中有6个空的左指针域，7个空的右指针域，5个结点的左、右指针域都为空，则该树中叶子结点的个数是 。A．7个B．6个C．5个D．不能确定” 相关考题
考题 在常用的描述二叉排序树的存储结构中，关键字值最大的结点(48)。A．左指针一定为空B．右指针一定为空C．左右指针均为空D．左右指针均不为空
查看答案
考题 单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。
查看答案
考题 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空,则该树有( )个叶结点。 A、21B、22C、10D、9
查看答案
考题 一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
查看答案
考题 设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。
查看答案
考题 二叉排序树中，最小值结点的()。A.左、右指针均为空 B.左、右指针均不为空 C.左指针一定为空 D.右指针一定为空
查看答案
考题 在常用的描述二叉排序树的存储结构中，关键字值最大的结点的()。A.左指针一定为空 B.右指针一定为空 C.左右指针均为空 D.左右指针均不为空
查看答案
考题 设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有()个空指针域。A.4m-1 B.2m C.2m-1 D.4m
查看答案
考题 某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。 A.6 B.10 C.12 D.15
查看答案
考题 若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
查看答案
考题 在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。
查看答案
考题 一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。
查看答案
考题 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
查看答案
考题 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
查看答案
考题 设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。
查看答案
考题 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。
查看答案
考题 利用二叉链表存储树，则根结点的右指针是（）。A、指向最左孩子B、指向最右孩子C、空D、非空
查看答案
考题 二叉排序树中，最小值结点的（）。A、左指针一定为空B、右指针一定为空C、左、右指针均为空D、左、右指针均不为空
查看答案
考题 在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
查看答案
考题 填空题设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有（）个。
查看答案
考题 填空题一棵有19个结点的二叉树，采用链式结构存储，该树结构中有（）个指针域为空。
查看答案
考题 填空题在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
查看答案
考题 填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
查看答案
考题 单选题二叉排序树中，最小值结点的（）。A 左指针一定为空B 右指针一定为空C 左、右指针均为空D 左、右指针均不为空
查看答案
考题 填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
查看答案
考题 单选题将森林F转换为对应的二叉树T，F中叶结点的个数等于（）A T中叶结点的个数B T中度为1的结点个数C T中左孩子指针为空的结点个数D T中右孩子指针为空的结点个数
查看答案
考题 问答题若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？
查看答案
考题 单选题利用二叉链表存储树，则根结点的右指针是（）。A 指向最左孩子B 指向最右孩子C 空D 非空
查看答案
热门标签
最新试卷