Question

对一棵满二叉树,m个树叶,k个分枝节点,n个节点.则：（ ）

Answer 1

假设这棵树的高度为h

所以

m=2^(h-1)

n=(2^h)-1

k=2^(h-1)-1

根据上述关系,可以得到A是正确的