画出一颗权为3,4,5,6,7,8,9的最优二叉树
时间: 2023-09-29 09:08:01 浏览: 155
这里给出一个可能的最优二叉树的示意图:
```
5
/ \
3 7
/ \ / \
4 5 6 8
\
9
```
其中,数字代表节点的权重,每个节点的左子树的权重之和与右子树的权重之和尽量接近。这是一颗最优二叉树的一种可能构建方式,不过需要注意的是,最优二叉树并不一定是唯一的,可能有多种构建方式。
相关问题
画出一颗权为3,4,5,6,7,8,9的最优二叉树,并计算它的权
先画出所有可能的二叉树:
```
3 3 4 5 6 7 8 9
/ / \ / \ / \ / \ / \ / \ / \
4 5 4 3 6 4 3 5 7 6 8 7 9 8 6
/ \ / \ \ / \ / \ / \ / \ / / \
5 6 3 5 7 6 7 8 9 9 7 8 6 9 7 8
/ \ / / / \ / \
6 6 5 8 9 5 9 5
```
可以看出,权为3,4,5,6,7,8,9的最优二叉树如下:
```
5
/ \
4 7
/ / \
3 6 9
\
8
```
它的权为3+4+5+6+7+8+9=42。
画一棵权为3,4,5,6,7,8,9的最优2叉树
好的,下面是权为3,4,5,6,7,8,9的最优二叉树的示意图:
```
6
/ \
4 8
/ \ / \
3 5 7 9
```
其中,数字表示节点的权值,树的根节点为6,左子树的权值之和为12,右子树的权值之和为24,整棵树的带权路径长度为93,是最优的二叉树。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)