Question

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

A、n=k+m B、 k+m=2n C、m=k-1 D、n=2k-1;

Answer 1

A、n=k+m。

假设这棵树的高度为h，所以m=2^(h-1)、n=(2^h)-1、k=2^(h-1)-1，根据上述关系，可以得到A是正确的。

满二叉树的结点要么是叶子结点，度为0，要么是度为2的结点，不存在度为1的结点。

扩展资料：

如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。

一棵满二叉树的每一个结点要么是叶子结点，要么它有两个子结点，但是反过来不成立，因为完全二叉树也满足这个要求，但不是满二叉树。

Answer 2

假设这棵树的高度为h
所以
m=2^(h-1)
n=(2^h)-1
k=2^(h-1)-1
根据上述关系，可以得到A是正确的