首页 > 电气工程及其自动化> 电气安全

题目内容（请给出正确答案）

[主观题]

已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001三（8分)】

已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学2001三(8分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知一中序线索二叉树，写一算法完成对它的中序扫描。【山东大学…”相关的问题

第1题

在中序线索二叉树中，每一非空的线索均指向其祖先结点。()

在中序线索二叉树中，每一非空的线索均指向其祖先结点。（)

A.错误

B.正确

点击查看答案

第2题

已知某二叉树的后根序列为ZXYW，对称序序列为ZXWY，它的先根序列是______

点击查看答案

第3题

已知某二叉树的后根序列为ZXYW，对称序序列为ZXWY，它的先根序列是________。

点击查看答案

第4题

已知一个二叉树如下图（编者略)，修改结点（node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的

已知一个二叉树如下图(编者略)，修改结点(node)的连接方式，以致可以不借助辅助堆栈实现中序遍历的非递归方法。画出修改后的结点连接图并写出其实现中序遍历的非递归算法。【浙江大学2002五(10分)】

点击查看答案

第5题

已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是（)。

A.进程调度

B.虚拟存储

C.地址变换与重定位

D.内存分配与回收

点击查看答案

第6题

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。()

当一棵二叉树的中序遍历序列是单调递增时，它一定是二叉查找树。（)

A.正确

B.错误

点击查看答案

第7题

有中序线索树T，结点形式为：（LL，LT, D，RT,RL)，试编写非递归算法找到数据域为A的结点，并在其左子树

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

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

点击查看答案

第8题

二叉树在线索化后，仍不能有效求解的问题是()。

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

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

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

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

点击查看答案

第9题

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。()

在中序线索二叉树中，每个非根结点的非空线索都指向该结点的某个祖先结点。（)

A.正确

B.错误

点击查看答案

第10题

使用先序遍历算法可以求得二叉树的深度。()

使用先序遍历算法可以求得二叉树的深度。（)

A.正确

B.错误

点击查看答案

第11题

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是（)。

A.0

B.1

C.2

D.3

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）