对于一棵满二叉树，共有n个结点和m个叶结点，高度为h，则（ ）。

A. n=h+m B. n+m=2h C. m=h−1 D. n=2^h−1

[tag_link]

correct answer: D

结论

满二叉树按层求和n=1+2+…+2^(h−1)=2^h−1，故D。

推导

满二叉树按层求和n=1+2+…+2^(h−1)=2^h−1，故D。

易错点

指数是h，不是乘法2h。