1、引入线索二叉树的目的是（)A．加快查找指定遍历过程中结点的直接前驱和直接后继B．为了能在二叉树中方便地插入和删除结点C．为了方便找到结点的双亲D．使二叉树遍历结果唯一

1、引入线索二叉树的目的是（)

A．加快查找指定遍历过程中结点的直接前驱和直接后继

B．为了能在二叉树中方便地插入和删除结点

C．为了方便找到结点的双亲

D．使二叉树遍历结果唯一

参考答案和解析
A 线索是前驱结点和后继结点的指针，引入线索的目的是加快对二叉树的遍历。

相关考题：

对n个结点的线索二叉树,线索有()个。
查看答案
（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G
查看答案
（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D
查看答案
线索二叉树 名词解释
查看答案
引入二叉线索树的目的是( )A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行插入与删除C. 为了能方便的找到双亲D. 使二叉树的遍历结果唯一
查看答案
引入线索二叉树的目的是()。A、加快查找结点的前驱或后继的速度B、为了能方便地找到双亲C、为了能在二叉树中方便地进行插入与删除D、使二叉树的遍历结果唯一
查看答案
二叉树在线索化后，仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继
查看答案
在n个结点的线索二叉树中线索的数目为()。A、n-1B、nC、n+1D、2n
查看答案
n个结点的线索二叉树上含有的线索数为()。A、n-1B、nC、n+1D、2n
查看答案
如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点G
查看答案
关于各种非空线索二叉树中空指针的个数有如下说法：①任一非空先序线索二叉树有2个空指针。②任一非空中序线索二叉树有2个空指针。③任一非空后序线索二叉树有2个空指针。其中说法准确的个数是(5)。A．0B．1C．2D．3
查看答案
下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。A．前序线索二叉树B．中序线索二叉树C．后序线索二叉树D．前、后、中序线索二叉树
查看答案
引入二叉线索树的目的是()。A.加快查找结点的前驱或后继的速度B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一
查看答案
n个结点的线索二叉树上含有的线索数为()。A.nB.2nC.n-1D.n+1
查看答案
以下叙述不正确的是()。A.后序线索二叉树是不完善的，要对它进行遍历，不需使用栈B.任何一棵二叉树的后序线索树进行后序遍历时都必须使用栈C.任何一棵二叉树都可以不用栈实现先序线索树的先序遍历D.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
查看答案
n个结点的线索二叉树上含有（）条线索。
查看答案
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）A、P!＝nullB、P-lchild!＝nullC、P-ltag＝0D、P-ltag＝1
查看答案
线索二叉树是一种逻辑结构。
查看答案
线索二叉树
查看答案
线索二叉树是一种（）结构。
查看答案
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
查看答案
引入二叉线索树的目的是（）A、加快查找结点的前驱或后继的速度B、为了能在二叉树中方便的进行插入与删除C、为了能方便的找到双亲D、使二叉树的遍历结果唯一
查看答案
在线索二叉树中，一个结点是叶子结点的充要条件为（）。A、左线索标志为0，右线索标志为1B、左线索标志为1，右线索标志为0C、左、右线索标志均为0D、左、右线索标志均为1
查看答案
单选题在线索二叉树中，一个结点是叶子结点的充要条件为（）。A左线索标志为0，右线索标志为1B左线索标志为1，右线索标志为0C左、右线索标志均为0D左、右线索标志均为1
查看答案
单选题二叉树在线索化后，仍不能有效求解的问题是（）A前序线索二叉树中求前序后继B中序线索二叉树中求中序后继C中序线索二叉树中求中序前趋D后序线索二叉树中求后序后继
查看答案
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）AP!＝nullBP-lchild!＝nullCP-ltag＝0DP-ltag＝1
查看答案
填空题n个结点的线索二叉树上含有（）条线索。
查看答案
单选题引入二叉线索树的目的是（ ）。A加快查找结点的前驱或后继的速度B为了能在二叉树中方便的进行插入与删除C为了能方便的找到双亲D使二叉树的遍历结果唯一
查看答案
热门标签