首页 > 职业资格考试

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

[主观题]

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

①画出这棵二叉树。

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

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

查看答案

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

您可能会需要：

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

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

更多“设一棵二叉树的先序序列：A B D F C E G H，中序…”相关的问题

第1题

在一棵非空二叉树的中序遍历序列中,根结点的右边（)。

A.只有右子树上的所有结点

B.只有右子树上的部分结点

C.只有左子树上的部分结点

D.只有左子树上的所有结点

点击查看答案

第2题

在二叉树的先序、中序和后序序列中，所有叶结点的先后顺序（)。

A.都不相同

B.完全相同

C.先序和中序相同，而后序不同

D.中序和后序相同，而先序不同

点击查看答案

第3题

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

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

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

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

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

点击查看答案

第4题

设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则()。

设一棵高度为h的满二叉树有n个结点，其中有m个叶结点，则（)。

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2h-1

点击查看答案

第5题

考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有n_k个，0≤k≤h。a)试证明：b)以上不等式

考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有n_k个，0≤k≤h。

a)试证明：

b)以上不等式取等号的充要条件是什么？

点击查看答案

第6题

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m<2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

点击查看答案

第7题

对树进行先序遍历，等价于以先序遍历该树对应的二叉树。（)

点击查看答案

第8题

设输入序列为1，2，…，n，编写一个算法，判断一个序列p₁，p₂，...，p_n，是否是一个合理的输出序列。

点击查看答案

第9题

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

A.二叉树的度为2

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

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

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

点击查看答案

第10题

在一棵高度为k的满二叉树中，结点总数为（)。

A.2^(k-1)

B.2^k

C.2^k-1

D.向下取整(log2(k))+1

点击查看答案

第11题

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

点击查看答案

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

湘ICP备19012461号-3 湘公安备案43019002002174号营业执照

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

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