A、n=k+m。
假设这棵树的高度为h,所以m=2^(h-1)、n=(2^h)-1、k=2^(h-1)-1,根据上述关系,可以得到A是正确的。
满二叉树的结点要么是叶子结点,度为0,要么是度为2的结点,不存在度为1的结点。
扩展资料:
如果一棵二叉树的结点要么是叶子结点,要么它有两个子结点,这样的树就是满二叉树。
一棵满二叉树的每一个结点要么是叶子结点,要么它有两个子结点,但是反过来不成立,因为完全二叉树也满足这个要求,但不是满二叉树。
假设这棵树的高度为h
所以
m=2^(h-1)
n=(2^h)-1
k=2^(h-1)-1
根据上述关系,可以得到A是正确的