对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）

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

A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1

关注者

0

被浏览

24

退役熬夜冠军 2021-09-16

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

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

1 个回答

撰写答案

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

关于作者

24678

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

提问

回答

1452

被采纳

1388

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

二叉树的第i层最多有（）个结点。

6

在一棵二叉树中，共有16个度为2的结点，则其共有（）个叶子结点。

7

一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个结点。

8

某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（）

9

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

10

算术表达式a+b*(c+d/e)转为后缀表达式后为（）

发布
问题

手机
浏览

扫码手机浏览

在线
客服