对于一个满二叉树,共有n个结点和m个叶子结点,且深度为h,则下列等式中正确的是( )。 Ⅰ.n=h+m Ⅱ.h+m=2
n
Ⅲ.m=2
h—1
Ⅳ.n=2
h
—1
A、
Ⅰ、Ⅱ、Ⅲ
B、
Ⅱ、Ⅲ
C、
Ⅱ、Ⅲ、Ⅳ
D、
Ⅲ、Ⅳ
【正确答案】
D
【答案解析】
解析:对于深度为h的满二叉树,n=2
0
+2
1
+…+2
h—1
=2
h
一1;另外,根据满二叉树的性质可知,m=2
h—1
,故Ⅲ、Ⅳ正确;而Ⅰ、Ⅱ举反例很容易被排除。
提交答案
关闭