具有100个结点的完全二叉树的叶子结点有多少个?

具有100个结点的完全二叉树的叶子结点有多少个?

在二叉树的第i层至多有2^(i-1)个结点，设有x层，假设是满二叉树，则有1+2+4+...2^(x-1)个结点即(2^x)-1个结点，2^x当x=7时最接近101，所以是7层，第6层有32个结点，第七层有64-（128-101）=37个结点即第7层有37个叶子，第六层有32-19=13个叶子节点，所以总共50个叶子结点。

50

完全二叉树的2度节点（两个子树）和0度节点（叶子节点）关系：
2度节点+1=0度节点
而在完全二叉树中，1度节点（就是只有一棵子树的节点）只可能是1个或0个
也就是说2度节点+0度节点是奇数，100个叶子节点，那么1度节点就是1个了
则0度节点，也就是叶子节点，就是50个，2度节点是49个

对啊，这样没有确切答案的！