对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（）.A.n=h+mB.h+m对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（）.A.n=h+m\x09\x09\x09B.h+m=2n\x09\x09\x09C.m=h-1\x09\x09\x09D.n=2h-1

Question

对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+m B.h+m
对一个满二叉树,有m个叶子结点,n个结点,深度为h,则（ ）.A.n=h+m\x09\x09\x09B.h+m=2n\x09\x09\x09C.m=h-1\x09\x09\x09D.n=2h-1

Answer 1

这个比较简单
零度的设为m,一度的为x,二度的节点为y,可得
m+x+y = n;
m = y + 1; (书上的公式)
代进去可得：m+x+m-1=n;
所以x=n-2m+1; (这就是度为1的节点个数)