一棵完全二叉树共有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。
不是，度为几就是几个节点
回复 夜空：我的意思是完全二叉树应该是满二叉树吧，对于满二叉树而言，应该没有度为一的节点吧
完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。
满二叉树： 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上.|
点赞
扫一扫分享朋友圈
二维码
分享
你确定要删除这个问题吗?
