总节点为360的二叉树，为什么能为完全二叉树

对面圈内达人 2016-02-12 16:21:29

2065 4 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。

共 4 个回答

嘿嘿大人一代宗师 3423天前

为什么不能？完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点或0个子节点的二叉树。

对面圈内达人 3423天前

满二杈树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。没有或0个字节点吧，，，，，，，，，，，，，，，，，求举例！！

嘿嘿大人一代宗师 3422天前

回复对面：
这就是满二叉树

对面圈内达人 3422天前

满二叉树不都为奇数吗

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

相关问题