首页 > 大学本科

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

将图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

答案

查看答案

发布时间：2022-09-11

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

第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

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

初级消防设施操作员证的含金量及薪资待遇初级消防设施操作员证书考试难吗初级消防设施操作员考什么？学习指南及考试要点解析消防设施操作员初级证好考吗？如何备考才能顺利通过？为什么要考消防设施操作员初级消防设施操作员证的作用怎么考消防设施操作员证？学生和家长必读！初级消防设施操作员考试内容及要求初级消防设施操作员工资待遇及相关补贴政策初级消防员证好考吗？学生家长必看的考试攻略

下载APP

关注公众号

TOP