网易-Java开发实习生选择题-完全二叉树

一个完全二叉树节点数为200，则其叶子结点个数为？

答案：100

解析：

完全二叉树的特点是：

1）只允许最后一层有空缺结点且空缺在右边，即叶子结点只能在层次最大的两层上出现；

2）对任一结点，如果其右子树的深度为j，则其左子树的深度必为j或j+1。 即度为1的点只有1个或0个

解析：

这里总结点200个，这里是偶数，可以判断度为1的结点是1个。

根据二叉树性质n0 = n2 + 1;叶子结点数量等于度为2的结点数+1

n0 + n1 + n2 = 200 

∴n0 + n1 + n0 -1 =200;

∴2n0 = 201-n1 = 200 （完全二叉树度为1的结点个数要么1，要么0.