全部问题 > 当前问题

为什么这个的答案为1呢?我有点看不懂答案



曾雯雯 2016-3-26 11:36:58

共 3 个回答

小宝 2016-3-26 11:38:18

完全二叉树度为1的节点不是0就是1 

这种题可以试

zy 2016-3-26 11:40:14

完全二叉树的1度节点个数只能为0或者1,又一只二叉树中 度为2的节点数比叶子节点数少一个。

只有1度节点数为1才存在这样的二叉树。不然360-0=360,那么不存在这样的二叉树。

St. 2016-3-26 11:40:36

叶子结点数=度为2的结点数+1=[总结点数/2]

总结点数=叶子结点数+度为1的结点数+度为2的结点数

360除以2,180个为度为二的节点,叶子节点为179,所以度为一的有1个

望采纳

问题来自: 二叉树的计算
一棵完全二叉树共有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。