设一棵完全二叉树共有700个结点,则在该二叉树中有____个叶子结点?

来源:百度知道 编辑:UC知道 时间:2024/05/26 16:14:10
请列举详细的解题过程 谢谢

350个叶子结点
349度为2的结点
1一个度为1的结点

对了,解题的过程,忘记写了。
就是完整的二叉树,最多有1个度为1的结点。
然后度为2的结点一定比叶子结点少1个
所以n0+n1+n2=700
2n0-1+n1=700
n1=0/n1=1
n1=0无解
所以答案就是上面的。
还有就是一个可以记着,这个题目类的
总数如果是偶数就是1个度为1,n/2个叶子,n/2-1个度2的
奇数的话就是没有度为1的,n+1/2个叶子,n-叶子个度2的

园林还有这种题?