已知完全二叉树的第8层有10个节点,则其分支结点数是多少?（请给出求解过程）

方法一：

若为满二叉树，则其第八层应有2^(8-1)=128个，但此时只有10个，则7层及以上一共有2^（7）-1=127个结点，其中10/2=5个为分支结点，64-5=59个为叶子结点，所以一共有59+10=69个叶子结点，又因为一共有2^7-1+10=137个结点，所以分支结点数为137-69=68个。

方法二：

依题可知7层及以上为满二叉树，则该树一共有2^7-1+10=137个结点，根据二叉树的性质以及完全二叉树的性质可知n0=(n+1)/2，n2=(n-1)/2，因此可知其分支节点为（137-2）/2=68。