对一棵满二叉树,m个树叶,k个分枝节点,n个节点。则:( )

A、n=k+m B、 k+m=2n C、m=k-1 D、n=2k-1;
2024-12-22 22:51:41
推荐回答(2个)
回答1:

A、n=k+m。

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

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



扩展资料:

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

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

回答2:

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