问题
单项选择题
完全二叉树高度为h.则最左边的叶子结点序号为( )。
A.2h-1+1
B.2h-1
C.2h+1-1
D.2h+1
答案
参考答案:B
解析:
可知前h-1层为满二叉树,共有结点2h-1-1,因此最左边叶子结点的序号为B。
完全二叉树高度为h.则最左边的叶子结点序号为( )。
A.2h-1+1
B.2h-1
C.2h+1-1
D.2h+1
参考答案:B
解析:
可知前h-1层为满二叉树,共有结点2h-1-1,因此最左边叶子结点的序号为B。