一棵完全二叉树共有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的结点数+度为2的结点数，且叶子结点数=度为2的结点数+1，即度为2的结点数等于叶子结点数-1，把这个等式带到最前面的等式中，则有，总结点数=2叶子结点数+度为1的结点数-1.又因为这里是完全二叉树，又因为完全二叉树度为1的结点不是0就是1，且这里度为1的结点数为1，则有 总结点数=2叶子结点数，
望采纳，谢谢
回复 黄勇 ：可以讲解一下什么叫“完全二叉树”吗？和“满二叉树”不一样吧？为什么“完全二叉树度为一的节点不是0就是1呢？
这是根据完全二叉树的定义得出的，完全二叉树左右子树的深度之差不大于1，所以要么只有一个度为1的结点，要么没有，你可以随便画一个完全二叉树就看出来了
回复 黄勇 ：嗯嗯，懂了，谢谢！
没事
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?
