单选题
完全二叉树高度为h．则最左边的叶子结点序号为( )。
A、
2
h-1
+1
B、
2
h-1
C、
2
h+1
-1
D、
2
h+1
【正确答案】
B
【答案解析】
可知前h-1层为满二叉树，共有结点2
h-1
-1，因此最左边叶子结点的序号为B。
提交答案
关闭