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

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

[主观题]

写出中序线索二叉树的线索化过程（已知二叉树T)。【山东大学2000五、2（10分)】【南京邮电学院1999五（18

写出中序线索二叉树的线索化过程(已知二叉树T)。【山东大学2000五、2(10分)】【南京邮电学院1999五(18分)】

查看答案

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

您可能会需要：

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

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

更多“写出中序线索二叉树的线索化过程（已知二叉树T)。【山东大学2…”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

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

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

点击查看答案

第3题

设中序线索二又树的结点由五个域构成：info：给出结点的数据场之值。LL：当LT为1时，则给出该结点的左

儿子之地址，当LT为0时，则给出按中序遍历的前驱结点的地址。LT：标志域，为1或为0。RL：当RT为1时，则给出该结点的右儿子的地址；当RT为0时，则给出按中序遍历的后继结点地址。RT：标志域为0或为l。请编写程序，在具有上述结点结构的中序线索二叉树上，求某一结点p的按后序遍历次序的后继结点的地址q，设该中序线索二叉树的根结点地址为r。另外，请注意必须满足：(1)额外空间的使用只能为O(1)，(2)程序

点击查看答案

第4题

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

A.0

B.1

C.2

D.3

点击查看答案

第5题

引入二叉线索树的目的是

A.加快查找结点的前驱或后继的速度

B.使二叉树的遍历结果唯一

C.为了能方便的找到双亲

D.为了能在二叉树中方便的进行插入与删除

点击查看答案

第6题

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

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

A.错误

B.正确

点击查看答案

第7题

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

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

A.正确

B.错误

点击查看答案

第8题

什么是二叉树的中根线索化？

点击查看答案

第9题

若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为

A.X的双亲

B.X的右子树中最左的结点

C.X的左子树中最右结点

D.X的左子树中最右叶结点

点击查看答案

第10题

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

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

点击查看答案

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

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

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

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