Question

对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+m B.h+m

Answer 1

这个比较简单

零度的设为m,一度的为x,二度的节点为y,可得

m+x+y = n;

m = y + 1; (书上的公式)

代进去可得：m+x+m-1=n;

所以x=n-2m+1; (这就是度为1的节点个数)