单选题
若一个满二叉树有m个树叶、n个结点,且其深度为h,则
(40)
。
A、
n=h+m
B、
h+m=2n
C、
m=h-1
D、
n=2
h
-1
【正确答案】
D
【答案解析】
[考点分析] 考查满二叉树中树叶、结点和深度之间的关系。
[解析] 根据二叉树的性质,深度为k(k>=1)的二叉树至多有2
k
-1个结点。满二叉树即是深度为k而且有2
k
-1个结点的二叉树。所以选择D。
提交答案
关闭