首页 > 其他
题目内容 (请给出正确答案)
[主观题]

试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。

试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试用判定树的方法给出在中序线索二叉树上:(1)如何搜索指定结…”相关的问题
第1题
中序线索树中,结点的前驱是其左子树上最左的结点。()
点击查看答案
第2题
当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。A.正确B.错误

当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。

A.正确

B.错误

点击查看答案
第3题
写出按后序序列遍历中序线索树的算法。【东南大学2000六(15分)】

写出按后序序列遍历中序线索树的算法。【东南大学2000六(15分)】

点击查看答案
第4题
在平衡二叉:H}序树中,每个结点()。

A.左子树结点个数和右子树结点个数相差不超过1

B.平衡因子为O

C.左子树度数和右子树度数相差不超过1

D.左子树深度(高度)和右子树深度(高度)相差不超过1

点击查看答案
第5题
有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树

有中序线索树T,结点形式为:(LL,LT, D,RT,RL),试编写非递归算法找到数据域为A的结点,并在其左子树中插入值为Q的已知新结点X:

注意:可能A有左孩子或无左孩子,插入后考虑线索的状态应作何修改。【上海大学1998六(1 7分)】

点击查看答案
第6题
在题(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。

在题(1)的基础上将此二叉树上的各整数按降序写入一磁盘文件中。

点击查看答案
第7题
在一棵二叉排序树上按_______遍历得到的结点序列是一个有序序列。

点击查看答案
第8题
在二叉树上进行前序遍历时,结点A在结点B之前,而在进行后序遍历时,结点A在结点B之后,那么结点A是
结点B的祖先,对吗?为什么?【上海交通大学2003六(10分)】

点击查看答案
第9题
双子叶植物叶的脉序通常为()。

A.分叉脉序

B.网状脉序

C.弧形脉序

D.平行脉序

E.二叉分枝脉序

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

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

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

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

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

点击查看答案
第11题
最优二叉搜索树的时间复杂度为()。

A.O(n)

B.O(n!)

C.O(n2)

D.O(nlogn)

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