Question

对于一个满二叉树，m个树叶，p个分支节点，n个结点，则

Answer 1

对于一个满二叉树，m个树叶，p个分支节点，n个结点，则n=（2^h）-1。

二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

扩展资料：

完全二叉树的特点是叶子结点只可能出现在层序最大的两层上，并且某个结点的左分支下子孙的最大层序与右分支下子孙的最大层序相等或大1。

由m（m≥0）棵互不相交的树构成一片森林。如果把一棵非空的树的根结点删除，则该树就变成了一片森林，森林中的树由原来根结点的各棵子树构成。

Answer 2

设度为1的点为p1个，设度为2的点为p2个。
p1+p2=p
m+p=n
p1+2p2=n-1

追问

答案是n=2p-1

追答

首先确立一下分支节点的定义，分支节点就是非叶节点。
m+p=m+p1+p2=n=p1+2p2+1
=>m=p2+1=>m-1=p2
=>p=p1+m-1
=>n-1=p1+2m-2=>n=p1+2m-1
若n=2p-1
则p1+2m-1=2p1+2m-2-1=>p1=2
等式不总是成立，答案错误。

追问

那答案是什么

追答

不好意思，我没注意到是满二叉树。不过这就好办了。 首先假定满二叉树是k层，则分支节点数位即为2^(k-1)-1，m=2^(k-1) n=2^k-1, 所以n=2p-1。

追问

我还是不太明白 你QQ号是什么 能给我讲讲吗 谢谢你了

追答

我没有qq号，不过可以给你讲解一下。关键是知道满二叉树的定义。然后用求和公式可以算出结点总数。

参考资料： http://baike.baidu.com/view/427110.htm

Answer 3

n=p+m????要表达啥？？？

追问

求m,p,n的关系