首页 > 高职专科

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

[主观题]

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

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

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

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

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

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

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

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

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

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

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

查看答案

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

您可能会需要：

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

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

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

第1题

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。 A．前序

对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。

A．前序遍历

B．中序遍历

C．后序遍历

D．层次遍历

点击查看答案

第2题

给定一棵二叉树的前序遍历序列prel[lowl..highl]和中序遍历序列in[low2..high2]。试以二叉链表为存储表示，编写一个算法构造这棵二叉树。

点击查看答案

第3题

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

①画出这棵二叉树。

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

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

点击查看答案

第4题

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

点击查看答案

第5题

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

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

点击查看答案

第6题

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

A.cedba

B.acbed

C.decab

D.deabc

点击查看答案

第7题

由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。A．正确B．错误

由二叉树的中序遍历序列和后序遍历序列可以得到该树的前序遍历序列。

A．正确

B．错误

点击查看答案

第8题

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

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

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

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

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

点击查看答案

第9题

该二叉树对应的树林包括多少棵树？______。下列问题基于下面的叙述；某二叉树节点的前序序列为

A.G.F，对称序序列为

B.G。9. 该二叉树节点的后序序列为______。

点击查看答案

第10题

已知一棵树的先根次序遍历的结果与其对应二叉树表示(长子-兄弟表示)的前序遍历结果相同，树的

已知一棵树的先根次序遍历的结果与其对应二叉树表示（长子-兄弟表示)的前序遍历结果相同，树的

后根次序遍历结果与其对应二叉树表示的中序遍历结果相同。试间利用树的先根次序遍历结果和后根次序遍历结果能否唯一确定一棵树？举例说明。

点击查看答案

第11题

将图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的左指针分别指向()。

A、a，d

B、b，c

C、d，a

D、c，a

点击查看答案

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

湘ICP备2024047451号营业执照

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

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