一棵完全二叉树共有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。
我们知道完全二叉树的特点，它缺少结点时总是出现在叶子层(即最下面一层)的右子树开始连续缺少。我们设完全二叉树的深度为k(k>1),则从第1层至第k-1层的结点总数为2^k-1个(根据二叉树性质2计算出来)且一定是奇数，所以完全二叉树最下面一层的最左子树开始计算,如果出现偶数个结点则不存在度为1的结点,反之度为1的结点个数一定是1.
回复 逢考必过：有几个地方没懂，完全二叉树从第一层至第K-1层的总节点数应该为2^（k-1）-1啊 ？
回复 逢考必过：满二叉树跟完全二叉树是不一样的是吗？
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?
