总结点数=叶子结点数 度为1的结点数 度为2的结点数。叶子结点数=度为2的结点数 1=[总结点数/2]（完全二叉树度为1的结点不是0就是1）,[]表示向上取整。根据以上公式得出叶子结点为180，度为2的结点数为179，则度为1的结点数为1。这个叶子节点怎么算出来的？
邹正伟
正式会员
2015-08-17 18:56:49
1834
1
0
一棵完全二叉树共有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 个回答
您还没有登录，所以不能回复该问题
