【单选题】4. 二叉树在线索后,仍不能有效求解的问题是（)。A．先序线索二叉树中求先序后继B．中序线索二叉树中求中序后继C．中序线索二叉树中求中序前驱D．后序线索二叉树中求后序后继

【单选题】4. 二叉树在线索后,仍不能有效求解的问题是（)。

A．先序线索二叉树中求先序后继

B．中序线索二叉树中求中序后继

C．中序线索二叉树中求中序前驱

D．后序线索二叉树中求后序后继

参考答案和解析
后序线索二叉树中求后序后继

相关考题：

对n个结点的线索二叉树,线索有()个。
查看答案
（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G
查看答案
（ 13 ）如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点A ） AB ） BC ） CD ） D
查看答案
二叉树的后序排列DBEFCA，中序排列DBAECF，那么对其做先序线索化二叉树，节点E的线索化指向节点()A.BCB.ACC.DFD.CF
查看答案
线索二叉树 名词解释
查看答案
引入线索二叉树的目的是()。A、加快查找结点的前驱或后继的速度B、为了能方便地找到双亲C、为了能在二叉树中方便地进行插入与删除D、使二叉树的遍历结果唯一
查看答案
二叉树在线索化后，仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继
查看答案
二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()
查看答案
在n个结点的线索二叉树中线索的数目为()。A、n-1B、nC、n+1D、2n
查看答案
如果将该二叉树存储为对称序线索二叉树，则节点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.任何一棵二叉树都可以不用栈实现中序线索树的中序遍历
查看答案
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
查看答案
n个结点的线索二叉树上含有（）条线索。
查看答案
一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。
查看答案
线索二叉树
查看答案
线索二叉树是一种（）结构。
查看答案
二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
查看答案
在线索二叉树中，任一结点均有指向其前趋和后继的线索。
查看答案
在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
查看答案
单选题二叉树在线索化后，仍不能有效求解的问题是（）A前序线索二叉树中求前序后继B中序线索二叉树中求中序后继C中序线索二叉树中求中序前趋D后序线索二叉树中求后序后继
查看答案
填空题二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。
查看答案
名词解释题线索二叉树
查看答案
填空题n个结点的线索二叉树上含有（）条线索。
查看答案
单选题n个结点的线索二叉树上含有的线索数为（ ）。A 2nB n-lC n+lD n
查看答案
单选题引入二叉线索树的目的是（ ）。A加快查找结点的前驱或后继的速度B为了能在二叉树中方便的进行插入与删除C为了能方便的找到双亲D使二叉树的遍历结果唯一
查看答案
热门标签