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

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

A.(n-1)%k==0
B.(n-1)%k!=0
C.n%k==0
D.n%k!=0

关注者

0

被浏览

93

老坛脚踩牛肉面 2021-09-16

房多车多钱多

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

1 个回答

撰写答案

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

关于作者

89887603

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

提问

回答

928

被采纳

886

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

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

6

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

7

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

8

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

9

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

10

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

发布
问题

手机
浏览

扫码手机浏览

在线
客服