Question

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数是？

我算的是（n+1）/2 我取的是完全二叉树的情况：
设二叉树深度为X （2平方X）-1=2n+1
所以 2平方（x-1）=n+1 即是叶子结点数，我这算法对么？

Answer 1

因为二叉树只可含亏能是度为0，为1，为2的节点，兄饥分别设为n0,n1,n2
则总的节点树为：n0+n1+n2
同时，除过羡老返根节点，每个节点都有向上的分支，这样的分支共：n0+n1+n2－1＝n0*0+n1*1+n2*2
所以n0=n2+1

Answer 2

叶子结点数为n+1个

Answer 3

有现成的公式，记住就行：n0 = n2+1