6.3-3

题目写错了，应该是取上整
我们来确定高度为h的结点，设为i，记k为以i为祖先，最左边的叶子
则$i\cdot 2^h=k$，又$\because \frac n2<k\leq n$，故$\frac{n}{2^{h+1}}<i\leq \frac{n}{2^h}$
即$\lfloor\frac{n}{2^{h+1}}\rfloor+1\leq i\leq \lfloor\frac{n}{2^h}\rfloor$，故$i的个数为 \lfloor\frac{n}{2^h}\rfloor -\lfloor\frac{n}{2^{h+1}}\rfloor-1+1\leq \lceil\frac{n}{2^{h+1}}\rceil$
故得证