完全二叉树是什么

姚富馨圈内达人 2016-01-21 15:54:18

1911 3 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。

共 3 个回答

青栀如初资深大师 3445天前

同学，你好：完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。

青栀如初资深大师 3445天前

也就是说：一个点分两个叉，一直往下分，每个点都要分两个叉，除了最后一行的点，最后一行的点都往左边堆。希望对你哒学习有所帮助，我们一起加油吧*^_^**^_^*

青栀如初资深大师 3435天前

亲爱哒，望采纳哟，如果以后还有什么不懂哒问题我们还可以一起讨论哟，相信我们一定可以把问题解决哒，么么哒亲爱哒！

您还没有登录，所以不能回复该问题

相关问题