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

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

[主观题]

设i是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计一个非递归的算法，把一个地址为x的

新结点插到t树中已知地址为y的结点右侧作为结点y的右孩子，并使插入后的二叉树仍为后序线索二叉树。【东北大学1996七(15分)】

查看答案

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

您可能会需要：

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

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

更多“设i是一棵按后序遍历方式构成的线索二叉树的根结点指针，试设计…”相关的问题

第1题

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

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

点击查看答案

第2题

对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。

A.前序

B.中序

C.后序

D.按层次

点击查看答案

第3题

用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列（)。

A.H I D J K E B L F G C A

B.A B C D E F G H I J K L

C.H D I B J E K A L F C G

D.A B C D E G F H J I K L

点击查看答案

第4题

已知一棵二叉树的先序遍历序列为AFCDGBE，中序遍历序列为CFDABGE，则该二叉树的后序遍历序列是()。

A.CDBFEGA

B.CDFGBEA

C.CDBAFGE

D.CDFBEGA

点击查看答案

第5题

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满()。

A.所有的结点均无左孩子

B.所有的结点均无右孩子

C.只有一个叶子结点

D.是任意一棵二叉树

点击查看答案

第6题

有一棵二叉树,其先序遍历顺序是：A－B－D－E－C－F（字母为节点的编号，以下同),中序遍历顺序是：D－B－E

有一棵二叉树,其先序遍历顺序是：A-B-D-E-C-F(字母为节点的编号，以下同),中序遍历顺序是：D-B-E-A-C-F。则该二叉树的后序遍历是()。

A)D-E-B-F-C-A

B)D-B-E-F-C-A

C)D-B-E-F-C-A

C)D-B-E-A-C-F

点击查看答案

第7题

在任意一棵二叉树的前序遍历和后序遍历中，各叶子之间的相对次序关系是（)。A．不一定相同B．都相

在任意一棵二叉树的前序遍历和后序遍历中，各叶子之间的相对次序关系是()。

A．不一定相同

B．都相同

C．都不相同

D．互为逆序

点击查看答案

第8题

后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。()

后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。（)

A.正确

B.错误

点击查看答案

第9题

一棵二叉树的中序遍历序列为CAEFDRB，后序遍历序列为CFEDABR，则它的前序遍历序列为_________。

点击查看答案

第10题

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

A.CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

点击查看答案

第11题

后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。()

后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。（)

A.错误

B.正确

点击查看答案

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

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

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

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