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