深度为N的满二叉树第M层节点数为2^(m-1);

1.深度为6的满二叉树第5层有（16）个节点

计算过程：2^(5-1)=2⁴=16

完全二叉树叶子节点个数

2.一棵完全二叉树上有1001个结点，其中叶子结点的个数是(501)

满二叉树应是2¹⁰-1=1023个节点，这里是1001个节点，完全二叉树比满二叉树少在最后一行，少了1023-1001=22个节点，满二叉树最后一行是2^10-1=512个节点；减去22个缺少节点，最后一行有512-22=490个节点，而最后少去的22个节点的父节点也是叶子结点，父节点是缺少部分叶子结点的1/2共计22/2=11个，
综上所述，叶子结点共490+11=501个。

满二叉树的节点

深度为N的满二叉树共有2ⁿ-1个节点。
第M行（M小于等于N）有2^M-1个节点。

深度为n的完全二叉树至少有2^n-1个节点

3.高度为5的完全二叉树中最少有（ 16 ）个结点

且这种情况第N行（即最后一行）只有一个节点。

4.设一棵完全二叉树有128个结点，则该完全二叉树的深度为（ 8 ）

深度为7的完全二叉树最多有2⁷-1=127个节点，128>127所以是深度为8的完全二叉树且第八行即最后一行只有一个叶子结点