一棵完全二叉树共有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的节点只可能是0或1 记住这个就能做题
你把完全二叉树和满二叉树混了。
(1)完全二叉树——只有最下面的两层结点度小于2，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树；
(2)满二叉树——除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。
换句话说，完全二叉树最下面的一层可以不满，满二叉树不行
回复 王君驰：求图~那么为什么又有完全二叉树度为1的节点只可能是0或1的说法呢？
因为完全二叉树只能是左子树不满，最后一层必须要是最左边填上了才能填右边。比如这样：
或者这样：
总之要填满左边的一个才能往右填
回复 王君驰：明白了，多谢!
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?
