什么是完全二叉树？

DK小强资深达人 2016-09-11 16:00:01

2004 3 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。

共 3 个回答

最佳答案

初一人气新星 3211天前

每层都达到最大节点最后一层不满从左往右排

DK小强资深达人 3209天前

回复初一：能举个例子吗？感觉跟满二叉树没区别啊，度为1的节点应该是1啊

DK小强资深达人 3209天前

回复初一：懂了

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

我要回复

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

共 3 个回答

最佳答案

相关问题

提示