一棵完全二叉树共有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的节点，又何必纠结这个呀，而且这就是题库里的题，考试中有可能被抽到的题。
亲爱哒，不好意思刚刚才看到题。 我们说：〔1〕 二叉树无非三种结点： 度为0的结点，度为1的结点和度为2的结点 有公式，任何一棵二叉树中， 度为0的结点=度为2的结点+1 。 〔2〕 根据完全二叉树的定义得出的，完全二叉树左右子树的深度之差不大于1，所以要么只有一个度为1的结点。 亲爱哒，如果有不懂哒我们还可以一起讨论哟，望采纳哟，么么哒亲爱哒*^_^**^_^*
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?
