一种完全基于高度的满二叉树判定算法.pdfVIP

第29卷第2期 辽 宁 石 油 化 工 大 学 学 报 Vo1．29 No．2 2009年 6月 J0uRNALOFLIAONINGUNIVERSITYOFPETROIEUM CHEMICALTECHNOLOGY Jun．2009 文章编号：1672—6952(2009)02—0060—03 一 种完全基-TJ-!同}度的满二叉树判定算法 张利群，张 杰 (辽宁石油化工大学职业技术学院，辽宁抚顺 113001) 摘 要 ： 分析 了满二叉树具有的性质，得到了满二叉树的一个等价定义，利用该等价定义给 出了一种完全基 于高度的满二叉树判定算法 。该算法解决了传统上既要计算二叉树高度又要计算二又树 中结点个数来判定一棵二 叉树是否为满二又树 的问题 ，丰富了满二又树的判定方法。应用结果表 明，这种完全基于高度 的满二叉树判定算法 运行 正确 ，判 定结论可信 。 关键词 ： 满二叉树 ； 算法 ； 递 归 中图分类号：TP311．12 文献标识码 ：A A DecidingAlg