首页 > 学历类考试> 自考专业课
题目内容 (请给出正确答案)
[判断题]

二叉树线索化后,任一结点均有指向其前驱和后继的线索。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“二叉树线索化后,任一结点均有指向其前驱和后继的线索。()”相关的问题
第1题
二叉树按某种顺序线索化后,任意结点均有指向其前驱和后继的线索。()
点击查看答案
第2题
在线索二叉树中,下面说法不正确的是( )

A.在中序线索树中,若某结点有右孩子,则其后继结点是它的右子树的左支末端结点。

B.线索二叉树是利用二叉树的n+1 个空指针来存放结点前驱和后继信息的。

C.每个结点通过线索都可以直接找到它的前驱和后继

D.在中序线索树中,若某结点有左孩子,则其前驱结点是它的左子树的右支末端结点。

点击查看答案
第3题
二叉树在线索后,仍不能有效求解的问题是()。

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

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

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

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

点击查看答案
第4题
针对一棵序线索二叉树:(1)编写算法,实现二叉树到后序线索二叉树的转换;(2)编写算法,求以t为根
针对一棵序线索二叉树:

(1)编写算法,实现二叉树到后序线索二叉树的转换;

(2)编写算法,求以t为根的子树的后序下的第一个结点;

(3)编写算法,求以t为根的子树的后序下的最后一个结点;

(4)编写算法,求结点t的后序下的后继结点;

(5)编写算法,求结点t的后序下的前驱结点;

(6)编写算法,实现后序线索二叉树的后序遍历

点击查看答案
第5题
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点? A.结点A B.结点
如果将该二叉树存储为对称序线索二叉树,则结点H的左线索指向哪一个结点?

A.结点A

B.结点C

C.结点E

D.结点G

点击查看答案
第6题
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为(17)。A.0B.1C.2D.不确定
一棵左右子树均不空的二叉树在先序前驱和后序后继线索化后,其空链域数为(17)。

A.0

B.1

C.2

D.不确定

点击查看答案
第7题
在下列各种次序的线索二义树中,()对查找指定结点在该次序下的后继效率较差。

A、前序线索二叉树

B、中序线索二叉树

C、后序线索二叉树

D、层次序线索二叉树

点击查看答案
第8题
在n个结点的线索二叉树中线索的数目为()。

A.n-1

B.n

C.n+1

D.2n

点击查看答案
第9题
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。A.前序线索二叉树B.中序线
下列各种线索二叉树中,采用二叉链表存储,遍历时仍需要栈的支持的是(9)。

A.前序线索二叉树

B.中序线索二叉树

C.后序线索二叉树

D.前、后、中序线索二叉树

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改