我要招人

去企业版

首页 > 试题广场 >

具有 12 个结点的完全二叉树有

[单选题]

具有 12 个结点的完全二叉树有

```
5个叶子结点
```
```
5个度为2的结点
```
```
7个分支结点
```
```
2个度为1的结点
```

查看正确选项

YoJay

高度为4的二叉树至多有2⁴-1 = 15个结点，高度为3的二叉树至多有2³-1 = 7个结点

题设中二叉树结点为12，故高度为4，第4层有12 - 7 = 5个结点，第3层有2^3-1=4个结点，画出草图即可解决

发表于 2018-03-10 22:51:33 回复(2)

池中物_2024

如图所示：

6个叶子结点，分别是结点7、8、9、10、11、12，A×

5个度为2的结点，分别是结点1、2、3、4、5，B√

6个分支结点，分别是结点1、2、3、4、5、6，C×

1个度为1的结点，是结点6，D×

编辑于 2022-07-19 14:00:43 回复(0)

牛客129457616号

发表于 2021-11-05 22:10:30 回复(2)

lsdllsljh

憨憨题目，天王老子来了也是选B!!!

发表于 2022-08-11 19:47:57 回复(1)

逍妖神剑

元素的度是指其孩子的个数

叶子结点就是度为0的结点就是没有孩子的结点（本题为6个）

分支节点就是有孩子的节点（本题为6个）

发表于 2017-09-07 17:03:05 回复(4)

shanshanyu

完全二叉树有偶数个节点，那么叶子节点数为n/2;也就是6个，完全二叉树的性质：n0=n2+1,所以n2=5,n1=1

发表于 2018-10-28 22:11:57 回复(0)

Dkangel

12-1 = 11 存在1个度数为1的节点

点：n0+n1+n2=12

边：12-1 = 2*n2+n1

其中n1=1

就可以得到其他信息

发表于 2017-09-18 22:03:15 回复(1)

进击的王二麻子（谁抢了我的名字？）

答案错了吧，叶子结点有6个，n2=5。

发表于 2023-05-16 22:57:03 回复(0)

Fcq11

这道题答案有问题吧

发表于 2020-04-22 15:07:14 回复(0)

Cara_Smith

二叉树的节点个数n＝n0+n1+n2 有个结论直接用:n0=(n+1-n1)/2。n为偶数时，n1为1，n0=n/2;n为奇数时，n1为0，n0=(n+1)/2。本题n为12，偶数，故n0=(n+1-1)/2=12/2=6个叶子节点。 ps:附上上面公式的推导: https://cloud.tencent.com/developer/article/2079878

编辑于 2024-04-16 02:10:29 回复(0)