题目

【VFP】关于计算二叉树叶子结点的问题
有填空题如下：
设一棵完全二叉树共有700个结点,则该二叉树中有______个叶子结点?
我对二叉树的各种计算还是很模糊,特别是遇到这种稍微变通复杂的题目就更不会了,希望有高手可以帮帮忙,不甚感激!

提问时间：2021-01-23

答案

假设n0是度为0的结点总数（即叶子结点数）,n1是度为1的结点总数,n2是度为2的结点总数,由二叉树的性质可知：n0＝n2＋1,则n= n0＋n1＋n2（其中n为完全二叉树的结点总数）,由上述公式把n2消去得：n= 2n0+n1－1,由于完全...