在结点个数为n(n〉1)的各棵树中：(1)高度最小的树的高度是多少？它有多少个叶结点？多少个分支结点？(2)高度最大的树的高度是多少？它有多少个叶结点？多少个分支结点？

发布于 2021-09-16 11:25:12

关注者

0

被浏览

34

知与谁同 2021-09-16

记住：你是你生命的船长；走自己的路，何必在乎其它。

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

1 个回答

撰写答案

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

关于作者

突突死这帮狗奏

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

提问

回答

647

被采纳

573

关注TA

发私信

相关问题

1

矩阵中的数据元素可以是不同的数据类型。

2

矩阵中的行列数往往是不相等的。

3

广义表的表头可以是广义表，也可以是单个元素。

4

广义表不能递归定义。

5

找出所以满足下列条件的二叉树：(1)它们在先序遍历和中序遍历时，得到的遍历序列相同；(2)它们在后序遍历和中序遍历时，得到的遍历序列相同；(3)它们在先序遍历和后序遍历时，得到的遍历序列相同。

6

在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点2个，则度为0的结点数为（）个。

7

假设在一个二叉树中，双分支结点数为15，单分支结点数为32，则叶子结点数为（）个。

8

假定一棵三叉树的结点数为50，则它的最小高度为（）。

9

在一棵二叉树上第4层的结点数最多为（）。

10

由权值分别为3，8，6，2，5的叶子结点生成一棵霍夫曼树，它的带权路径长度为（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服