首页 > 继续教育

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

[主观题]

针对一棵前序线索二叉树：(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;(2)编写算法，实

针对一棵前序线索二叉树：（1)仿照中序线家二叉树，定义前序线索二叉树的类结构;（2)编写算法，实

针对一棵前序线索二叉树：

(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;

(2)编写算法，实现二叉树到前序线索二叉树的转换;

(3)编写算法，在以1为根的子树中求指定结点p的父结点;

(4)编写算法，求以t为根的子树的前序下的第一个结点

(5)编写算法，求以t为根的子树的前序下的最后一个结点;

(6)编写算法，求结点t的前序下的后继结点：

(7)编写算法，求结点t的前序下的前驱结点;

(8)编写算法，实现前序线索二叉树的前序遍历.

查看答案

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

您可能会需要：

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

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

更多“针对一棵前序线索二叉树：(1)仿照中序线家二叉树，定义前序线…”相关的问题

第1题

设一棵二叉树的先序序列：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。

①画出这棵二叉树。

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

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

点击查看答案

第2题

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

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

点击查看答案

第3题

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（)A．前序B．中序C．后序D．层

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的()

A．前序

B．中序

C．后序

D．层次序

点击查看答案

第4题

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（)A．a c b e dB．d

已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是 ()

A．a c b e d

B．d e c a b

C．d e a b c

D．c e d b a

点击查看答案

第5题

已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。（)

点击查看答案

第6题

已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（)A．ACFKBDGB．GDB

已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为()

A．ACFKBDG

B．GDBFKCA

C．KCFAGDB

D．ABCDFKG

点击查看答案

第7题

已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：()。

A.CFHGEBDA

B.CDFEGHBA

C.FGHCDEBA

D.CFHGEDBA

点击查看答案

第8题

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序（)A．都不相同B．完全相

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序()

A．都不相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

点击查看答案

第9题

一棵非空二叉树一定满足：某个结点若有左孩子，则其中序前驱一定没有右孩子。（)

点击查看答案

第10题

已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为()

A.O

B.1

C.48

D.49

点击查看答案

第11题

给定权1,4,9,16,25,36,49,64,81,100. a)构造一棵最优二叉树。 b)构造一棵最优三叉树。 c)说明如何构造一棵最优1叉树。

点击查看答案

版权所有 ©2024

营业执照

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

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