引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一

引入二叉线索树的目的是()。

A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便地进行插入与删除
C.为了能方便地找到双亲
D.使二叉树的遍历结果唯一

参考解析

解析：当以二叉链表作为存储结构存储非线索化的二叉树时，只能找到结点的左、右孩子信息，而不能直接得到结点在任一遍历序列中的直接前驱和直接后继的结点信息，这种信息只有在遍历的动态过程中才能得到。二叉线索树利用空链域存放结点的前驱和后继结点的信息，这样能保存遍历过程中得到的信息。可见，引入二叉线索树的目的是方便查找结点的前驱或后继结点的速度。

相关考题：

对n个结点的线索二叉树,线索有()个。
查看答案
（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G
查看答案
在()中，任意一个结点的左、右子树的高度之差的绝对值不超过1。A.完全二叉树B.二叉排序树C.线索二叉树D.最优二叉树
查看答案
（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D
查看答案
二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()A.BCB.ACC.DFD.CF
查看答案
线索二叉树 名词解释
查看答案
引入二叉线索树的目的是( )A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一
查看答案
引入线索二叉树的目的是()。A、加快查找结点的前驱或后继的速度B、为了能方便地找到双亲C、为了能在二叉树中方便地进行插入与删除D、使二叉树的遍历结果唯一
查看答案
二叉树在线索化后，仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继
查看答案
如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点G
查看答案
带权路经长度最小的树称为() A、满二叉树B、完全二叉树C、哈夫曼树D、线索二叉树
查看答案
关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3
查看答案
下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。A．前序线索二叉树B．中序线索二叉树C．后序线索二叉树D．前、后、中序线索二叉树
查看答案
以下叙述不正确的是()。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
查看答案
前序和中序遍历用线索树方式存储的二叉树，不必使用栈。
查看答案
线索二叉树是一种逻辑结构。
查看答案
任何二叉树的后序线索树进行后序遍历时都必须用栈。
查看答案
线索二叉树
查看答案
二叉树的线索化实质是将二叉链表中的（）改为（）
查看答案
线索二叉树是一种（）结构。
查看答案
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
查看答案
引入二叉线索树的目的是（）A、加快查找结点的前驱或后继的速度B、为了能在二叉树中方便的进行插入与删除C、为了能方便的找到双亲D、使二叉树的遍历结果唯一
查看答案
单选题二叉树在线索化后，仍不能有效求解的问题是（）A前序线索二叉树中求前序后继B中序线索二叉树中求中序后继C中序线索二叉树中求中序前趋D后序线索二叉树中求后序后继
查看答案
名词解释题线索二叉树
查看答案
单选题引入二叉线索树的目的是（ ）。A加快查找结点的前驱或后继的速度B为了能在二叉树中方便的进行插入与删除C为了能方便的找到双亲D使二叉树的遍历结果唯一
查看答案
填空题线索二叉树是一种（）结构。
查看答案
填空题二叉树的线索化实质是将二叉链表中的（）改为（）
查看答案
热门标签