完全二叉树定义是什么？为什么叶子结点数=[总结点数/2]？

匿名课官资深达人 2015-08-09 12:27:11

1924 1 0

问题来自：二叉树的计算

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（　）
A. 0
B. 1
C. 180
D. 181

答案：B

解析：总结点数=叶子结点数+度为1的结点数+度为2的结点数。叶子结点数=度为2的结点数+1=[总结点数/2]（完全二叉树度为1的结点不是0就是1）,[]表示向上取整。根据以上公式得出叶子结点为180，度为2的结点数为179，则度为1的结点数为1。所以选择B。

共 1 个回答

史晓莹正式会员 3611天前

完全二叉树是满二叉树的一种特例：若深度为h，除了第h层外，其他各层节点数都达到最大值，第h层所有节点都集中在最左边

叶子节点数的计算公式

您还没有登录，所以不能回复该问题

我要回复

0
点赞

扫一扫分享朋友圈

二维码
分享

相关问题

1 完全二叉树度为1的结点不是0就是1；这个是一定的吗？
2 不懂
3 表示向上取整。根据以上公式得出叶子结点为180？？？？
4 叶子结点数=度为2的结点数 1=[总结点数/2]这个公式是怎么来的？
5 完全二叉树是什么？
6 节点数怎么算的
7 向上取整的意思
8 这个公式可以直接用吗？
9 完全二叉树深度为1的结点为什么不是0就是1 什么意思
10 叶子结点数=[总结点数/2]是怎么得出来的
11 视频里并没有介绍到完全二叉树啊
12 完全二叉树所有的子节点都为2？最后一层不是没有字节点嘛？不是叶子节点数吗？有点懵逼。
13 不懂啊，不知道度为2或叶子数，怎么算出来的
14 什么是完全二叉树？
15 请问完全二叉树是什么，是满二叉树吗？
16 完全二叉树
17 完全二叉树是什么？第十五题的解释不明白，详细解释一下
18 向上取整是什么意思？还有前面那个式子怎么来的？不懂
19 什么是完全二叉树
20 为什么这个的答案为1呢？我有点看不懂答案
21 完全二叉树里头会有度为1的结点吗
22 完全二叉树怎么会有度为1 的节点呢？有360个节点的完全二叉树应该是不存在的吧？
23 完全二叉树怎么会有度为1 的节点呢？
24 没懂。。。。完全二叉树里，为什么会有度为1的节点呢？求教~
25 什么叫完全二叉树？
26 这题什么意思啊为什么完全二叉树度为1的结点不是0就是1呢
27 完全二叉树和满二叉树一样吗？？
28 完全二叉树度为1的结点不是0就是1？完全二叉树度为1的节点在哪里？长啥样啊
29 这道题都说了是一颗完全二叉树，为什么还会有度为1的节点？？？
30 什么事完全二叉树？
31 完全二叉树是什么意思啊
32 什么是完全二叉数？
33 视频中没有介绍完全二叉树的概念对吧！那完全二叉树是什么意思呢？
34 为什么。。。。。
35 为什么完全二叉树度为1的结点不是0就是1？
36 简单描述，一定要简单易懂，最好有图说明，满二叉树和完全二叉树的区别
37 简单描述，一定要简单易懂，最好有图说明，满二叉树和完全二叉树的区别
38 满二叉树即完全二叉树吗？满二叉树是指一个父节点上就有2个子节点吗，还是最多有2个子节点？”完全二叉树度为1的结点不是0就是1“什么意思？
39 总节点为360的二叉树，为什么能为完全二叉树
40 一颗完整的二叉树共360个结点，二叉树中度为一的结点数是多少。最好有计算过程谢谢。
41 什么是完全二叉树？他的对应节点有什么规律?能举例说明一下吗
42 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为多少
43 完全二叉树是怎么回事？求解，谢谢！
44 完全二叉树有度为一的节点吗
45 完全二叉树是什么
46 一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
47 为什么叶子节点数=总结点数除以2？
48 不懂
49 总结点数=叶子结点数度为1的结点数度为2的结点数。叶子结点数=度为2的结点数 1=[总结点数/2]（完全二叉树度为1的结点不是0就是1）,[]表示向上取整。根据以上公式得出叶子结点为180，度为2的结点数为179，则度为1的结点数为1。不懂这个解释！！！
50 什么是完全二叉树
51 叶子结点数=度为2的结点数+1=[总结点数/2]（完全二叉树度为1的结点不是0就是1）,这是为什么？
52 完全二叉树不是指满二叉树吗，对于满二叉树，度为一的节点个数不是0吗
53 完全二叉树是什么
54 完全二叉树怎么可能有度数为1的节点呢？
55 叶子结点数=度为2的结点数+1=[总结点数/2]
56 完全二叉树是不是满二叉树？
57 总结点数=叶子结点数度为1的结点数度为2的结点数。叶子结点数=度为2的结点数 1=[总结点数/2]（完全二叉树度为1的结点不是0就是1）,[]表示向上取整。根据以上公式得出叶子结点为180，度为2的结点数为179，则度为1的结点数为1。这个叶子节点怎么算出来的？
58 ]表示向上取整？？？
59 什么是完全二叉树？
60 总节点数为什么是叶子节点数的2倍？
61 为什么叶子节点数=[总结点数/2]？
62 叶子节点=90,度为2的节点=89，度为1的节点=181，为什么D不对呢
63 D选项为什么不可以
64 完全二叉树与满二叉树是一样吗
65 完全二叉树是什么
66 为什么叶子节点=[总结点数/2]？

共 1 个回答

相关问题

提示