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

• 作者: 张利群 张杰
• 来源期刊: 辽宁石油化工大学学报
• 学科: 工学
• 关键词: 满二叉树 算法 递归
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP311.12
• 字数: 1131字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2009.02.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张杰	辽宁石油化工大学职业技术学院	23	175	8.0	13.0
2	张利群	辽宁石油化工大学职业技术学院	13	47	4.0	6.0