Abstract: By analyzing the characteristic of full binary tree, an equivalence definition was obtained. A decision algorithm of full binary tree completely based on height was provided by the equivalence definition. The algorithm solved the traditional deciding problem of full binary tree. The traditional method needs not only calculate binary tree height but also count branch node numbers. The new decision algorithm enriched the deciding methods of full binary tree. The application shows that the decision algorithm of full binary tree completely based on height runs accurately and the decision result is creditable.

Key words: Full binary tree , Algorithm , Recursion

摘要： 分析了满二叉树具有的性质,得到了满二叉树的一个等价定义,利用该等价定义给出了一种完全基
于高度的满二叉树判定算法。该算法解决了传统上既要计算二叉树高度又要计算二叉树中结点个数来判定一棵二
叉树是否为满二叉树的问题,丰富了满二叉树的判定方法。应用结果表明,这种完全基于高度的满二叉树判定算法
运行正确,判定结论可信。

关键词: 满二叉树 , 算法 , 递归