一颗完全二叉树上有1001个结点,其中叶子结点的个数
问题描述:
一颗完全二叉树上有1001个结点,其中叶子结点的个数
答
1023是满二叉树,有512片叶子.1001比1023少22个结点,所以有512-22+22/2=501片叶子.
511是满二叉树,有256片叶子.1001比511多490个结点,所以有256+490-(490+1)/2=501片叶子.
所以答案就是501了.