问题 单项选择题

完全二叉树高度为h.则最左边的叶子结点序号为( )。

A.2h-1+1

B.2h-1

C.2h+1-1

D.2h+1

答案

参考答案:B

解析:
可知前h-1层为满二叉树,共有结点2h-1-1,因此最左边叶子结点的序号为B。

多项选择题
单项选择题