单选题
在一棵高为h的满二叉树中，结点总数为
A、
2
h+1
B、
2
h
+1
C、
2
h-1
D、
2
h
-1
【正确答案】
D
【答案解析】
解析：二叉树中有两个性质：在二叉树的第i层上至多有2
i-1
个结点。深度为k的二叉树至多有2
k
-1个结点。
提交答案
关闭