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

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

14、线索二叉树就是利用二叉链表中的空指针，指向前驱或后继。左指针空，指向前驱，右指针空，指向后继。

参考答案和解析
正确
更多 “14、线索二叉树就是利用二叉链表中的空指针，指向前驱或后继。左指针空，指向前驱，右指针空，指向后继。” 相关考题
考题 在双链表中，每个节点有两个指针域，一个指向前驱节点，另一个指向【 】。
查看答案
考题 单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。
查看答案
考题 在一棵二叉树的二叉链表中，空指针数等于非空指针数加(55)。A．2B．1C．0D．-1
查看答案
考题 在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向上【 】。
查看答案
考题 关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3
查看答案
考题 一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。A．m+2B．m+1C．mD．m-1
查看答案
考题 双向链表中有两个指针域llink和rlink，分别指向前驱和后继，设β指向表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插人为()。
查看答案
考题 利用二叉链表存储树，则根结点的右指针为()。A.指向最左孩子 B.指向最右孩子 C.空 D.非空
查看答案
考题 二叉排序树中，最小值结点的()。A.左、右指针均为空 B.左、右指针均不为空 C.左指针一定为空 D.右指针一定为空
查看答案
考题 指针为空表示该指针所指向的结点（）。
查看答案
考题 若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
查看答案
考题 非空的双向循环链表中任何结点的前驱指针均不为空。
查看答案
考题 线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
查看答案
考题 设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
查看答案
考题 利用二叉链表存储树，则根结点的右指针是（）。A、指向最左孩子B、指向最右孩子C、空D、非空
查看答案
考题 设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
查看答案
考题 二叉排序树中，最小值结点的（）。A、左指针一定为空B、右指针一定为空C、左、右指针均为空D、左、右指针均不为空
查看答案
考题 在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
查看答案
考题 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
查看答案
考题 填空题设单链表中指针p指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
查看答案
考题 填空题设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
查看答案
考题 填空题指针为空表示该指针所指向的结点（）。
查看答案
考题 填空题在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。
查看答案
考题 单选题二叉排序树中，最小值结点的（）。A 左指针一定为空B 右指针一定为空C 左、右指针均为空D 左、右指针均不为空
查看答案
考题 判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A 对B 错
查看答案
考题 填空题线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
查看答案
考题 填空题若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中有（）个指针是空指针。
查看答案
考题 单选题利用二叉链表存储树，则根结点的右指针是（）。A 指向最左孩子B 指向最右孩子C 空D 非空
查看答案
热门标签
最新试卷