根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

发布于 2021-09-16 11:26:19

A.是完全二叉树
B.不是完全二叉树
C.是满二叉树
D.不是满二叉树

关注者

0

被浏览

89

ToopBook 2021-09-16

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

颖颖就要嘤嘤嘤

别惹我会喷火?

提问

回答

904

被采纳

894

关注TA

发私信

相关问题

1

线索二叉树中，结点p没有左子树的充要条件是（）

2

设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

3

如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（）。

4

欲在不使用栈的前提下实现任意二叉树的后序遍历的非递归算法，最佳方案是二叉树采用（）存储结构。

5

已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

6

由分别带权为9、2、5、7的四个叶子结点构造一棵霍夫曼树，该树的带权路径长度为（）。

7

在树中除根结点外，其余结点分成m(m≥0)个（）的集合T1，T2，T3…Tm，每个集合又都是树，此时结点T称为Ti的父结点，Ti称为T的子结点(1≤i≤m)。

8

如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（）。

9

一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，编号为n的有右兄弟的条件是（）。

10

在完全二叉树中，当i为奇数且不等于1时，结点i的左兄弟是结点（），否则没有左兄弟。

发布
问题

手机
浏览

扫码手机浏览

在线
客服