在线索二叉树中，任一结点均有指向其前趋和后继的线索。
题目
在线索二叉树中，任一结点均有指向其前趋和后继的线索。
相似考题
更多“在线索二叉树中，任一结点均有指向其前趋和后继的线索。”相关问题
-
第1题：
（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点
A ） A
B ） B
C ） C
D ） D
正确答案：A
-
第2题：
二叉树在线索化后，仍不能有效求解的问题是()。
A、前序线索二叉树中求前序后继
B、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
参考答案：D
-
第3题：
中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。()此题为判断题(对，错)。
正确答案：正确
-
第4题：
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
正确答案:正确 -
第5题：
二叉树在线索化后，仍不能有效求解的问题是（）
- A、前序线索二叉树中求前序后继
- B、中序线索二叉树中求中序后继
- C、中序线索二叉树中求中序前趋
- D、后序线索二叉树中求后序后继
正确答案:D -
第6题：
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
正确答案:错误的；正确的 -
第7题：
链式存储的线性表中的指针指向其（）。
- A、前趋结点
- B、后继结点
- C、物理前趋
- D、物理后继
正确答案:B -
第8题：
单选题二叉树在线索化后，仍不能有效求解的问题是（）A前序线索二叉树中求前序后继
B中序线索二叉树中求中序后继
C中序线索二叉树中求中序前趋
D后序线索二叉树中求后序后继
正确答案： A解析： 暂无解析 -
第9题：
填空题二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。正确答案： 错误的,正确的解析： 暂无解析 -
第10题：
判断题在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。A对
B错
正确答案： 错解析： 暂无解析 -
第11题：
判断题在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
判断题在线索二叉树中，任一结点均有指向其前趋和后继的线索。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()
A.BC
B.AC
C.DF
D.CF
正确答案：D
-
第14题：
二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
参考答案：错误
-
第15题：
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
正确答案：B
-
第16题：
n个结点的线索二叉树上含有（）条线索。
正确答案:n+1 -
第17题：
线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。
正确答案:1；RChild -
第18题：
在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
正确答案:错误 -
第19题：
在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。
正确答案:错误 -
第20题：
单选题链式存储的线性表中的指针指向其（）。A前趋结点
B后继结点
C物理前趋
D物理后继
正确答案： C解析： 暂无解析 -
第21题：
判断题线索二叉树的优点是便于在中序下查找前趋结点和后继结点。A对
B错
正确答案： 错解析： 暂无解析 -
第22题：
填空题n个结点的线索二叉树上含有（）条线索。正确答案： n+1解析： 暂无解析 -
第23题：
填空题线索链表中的rtag域值为（）时，表示该结点无右孩子，此时（）域为指向该结点后继线索的指针。正确答案： 1,RChild解析： 暂无解析