全部问题 > 当前问题

什么是完全二叉树

m 2016-3-26 13:18:18

共 4 个回答

回廊影里 2016-3-26 13:19:23

若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。

Mento_sss 2016-3-26 13:19:30

就是每一个节点都有两个分支

m 2016-3-26 13:22:15

为什么叶子结点数=度为2的结点数+1=[总结点数/2]（完全二叉树度为1的结点不是0就是1）

对面 2016-3-26 17:06:21

完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点

问题来自： 二叉树的计算
一棵完全二叉树共有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。