解析写的很清楚了。。

完全二叉树度为1的结点不是0就是1，这句话是关键

回复 qqq：为社么完全二叉树度为1的结点不是0就是1？

你可以随手画一棵完全二叉树看看，不会画就去百度看看

回复 qqq：

还是不懂啊

总结点数=叶子结点数+度为1的结点数+度为2的结点数   怎么退出叶子结点数=度为2的结点数+1=[总结点数/2]的？

（完全二叉树度为1的结点不是0就是1）这是为什么呢？

叶子结点数=度为2的结点数+1=[总结点数/2]这句话是通过 总结点数=叶子结点数+度为1的结点数+度为2的结点数 和 完全二叉树度为1的结点不是0就是1 这两句共同推理出的。

你发的这个完全二叉树就是度为1的节点数为0，如果F有一个左子树，那度为1的节点数就是1，所以完全二叉树度为1的结点不是0就是1。

我觉得你可以冷静点好好思考思考，逻辑思维很重要。

回复 qqq：叶子结点数=[总结点数/2]或是叶子结点数=[（总点数+1）/2]不是这两种情况吗，那怎么就说度为1的结点个数为1 了？？？

真心是不懂！！！！！怎么算出来的