对于一个满二叉树,共有n个结点和m个叶子结点,深度为h则( )。
A、
n=h+m
B、
h+m=2n
C、
m=h—1
D、
n=2
h
一1
【正确答案】
D
【答案解析】
解析:对于深度为h的满二叉树,n一2
0
+2
1
+…+2
h
-1,m=2
h-1
。
提交答案
关闭