首页 > 大学本科

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

[主观题]

将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。A、a，dB、b，cC、d，aD、c

将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向（)。A、a，dB、b，cC、d，aD、c

将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。

将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向（)。A、a，dB、b，c

A、a，d

B、b，c

C、d，a

D、c，a

查看答案

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

您可能会需要：

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

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

更多“将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的…”相关的问题

第1题

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

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

点击查看答案

第2题

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。①画出这棵二叉树。②画出这

设一棵二叉树的先序序列：A B D F C E G H，中序序列：B F D A G E H C。

①画出这棵二叉树。

②画出这棵二叉树的后序线索树。

③将这棵二叉树转换成对应的树(或森林)。

点击查看答案

第3题

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

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

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

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

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

点击查看答案

第4题

中序线索树中，结点的前驱是其左子树上最左的结点。（)

点击查看答案

第5题

试编写一个算法，把一个新结点1作为结点s的左子女插人到一棵线索二叉树中，s原来的左子女变成1的左子女。

点击查看答案

第6题

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

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

点击查看答案

第7题

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

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

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

点击查看答案

第8题

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

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

点击查看答案

第9题

对题4图二叉树进行中序遍历的结果为______。

点击查看答案

第10题

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

A.219

B.221

C.229

D.231

点击查看答案

第11题

在具有n（n＞1)个结点的完全二叉树中，结点i（2i＞n)的孩子结点是（)。

A.2i

B.2i+1

C.不存在

D.2i-1

点击查看答案

长沙壹依黑科技有限公司版权所有 ©2024

湘ICP备2024047451号营业执照

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

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