这道题都说了是一颗完全二叉树，为什么还会有度为1的节点？？？

杨雪梅高级粉丝 2016-03-02 17:37:15

2075 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 个回答

刘向阳核心会员 3404天前

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

黄惠秀圈内达人 3404天前

完全二叉树度为1的结点数为要么为1，要么为0；由于度为2的结点数和度为0结点数相差为1；两者之和必为奇数，现在总结点数为偶数，所以度为1的结点数应为奇数，所以有一个度为1的结点。

黄猛高级粉丝 3404天前

完全二叉树度为1的结点数为要么为1，要么为0；由于度为2的结点数和度为0结点数相差为1；两者之和必为奇数，现在总结点数为偶数，所以度为1的结点数应为奇数，所以有一个度为1的结点。完全二叉树:除最后一层外，每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。

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

相关问题