首页 > 知识竞赛

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

[主观题]

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

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

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

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

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

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

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

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

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

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

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

查看答案

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

您可能会需要：

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

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

第1题

设一棵二叉树的中序序列为badce，后序遍历为bdeca，则该二叉树前序適历的顺顺序是()。

设一棵二叉树的中序序列为badce，后序遍历为bdeca，则该二叉树前序適历的顺顺序是（)。

A、adbee

B、decab

C、debac

D、abcdc

点击查看答案

第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题

如下图所示的二叉树，要求：(1)写出按先序、中序、后序遍历得到的结点序列。(2)画出该二叉树的后序

如下图所示的二叉树，要求：（1)写出按先序、中序、后序遍历得到的结点序列。（2)画出该二叉树的后序

如下图所示的二叉树，要求：

(1)写出按先序、中序、后序遍历得到的结点序列。

(2)画出该二叉树的后序线索二叉树。

如下图所示的二叉树，要求：（1)写出按先序、中序、后序遍历得到的结点序列。（2)画出该二叉树的后序如

点击查看答案

第4题

在一棵二叉树中,第5层上的结点数最多为11个。（)

点击查看答案

第5题

有n个结点的完全二叉树存放在一维数组A[1...n]中，试据此建立一棵用二叉链表表示的二叉树。

点击查看答案

第6题

下列有关二叉树的说法正确的是（)。

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中至少有一个结点的度为2

D.二叉树中任何一个结点的度都为2

点击查看答案

第7题

设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为n_y、n_g、n_j、n.当把森林F转换成一

棵二叉树后，其根结点的左子树中有()个结点。

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

点击查看答案

第8题

设A是二进制序列的集合。我们将A划分成两个子集A₀和A₁这里A₀是A中第一个数字为0的

序列的集合,A₁是A中第一个数字为1的序列的集合。然后我们根据序列中的第二个数字将A₀划分成两个子集,对A₁也用同样的方法加以划分。运用不断地将序列的集合划分成子集的方法来证明:如果A是前缀码,则存在一棵二叉树,其中从每个分枝点射出的两边分别标号0和1,使得赋于树叶的0和1的序列是A的序列。

点击查看答案

第9题

在一棵二叉树中，任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值，且小于它的右子女结点(如果存在)的关键码值，则此二叉树一定是二叉搜索树。()

在一棵二叉树中，任一结点的关键码值都大于它的（如果存在)左子女结点的关键码值，且小于它的右子女结点（如果存在)的关键码值，则此二叉树一定是二叉搜索树。（)

此题为判断题(对，错)。

点击查看答案

第10题

前序为A，B，C.后序为C，B，A的二叉树共有()棵。

前序为A，B，C.后序为C，B，A的二叉树共有（)棵。

A.、I

B、2

C、3

D、4

点击查看答案

长沙正则教育科技有限公司版权所有 ©2001-2024

湘ICP备20014704号-2 湘公安备案43019002000675号营业执照

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

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