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

辽宁石油化工大学学报 ›› 2009, Vol. 29 ›› Issue (2): 60-62.

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

张利群,张杰

辽宁石油化工大学职业技术学院,辽宁抚顺113001

收稿日期:2009-01-12 出版日期:2009-06-25 发布日期:2017-07-05
作者简介:张利群(1965-),男,辽宁清原县,教授,硕士

A Deciding Algorithm of Full Binary Tree Completely Based on Height

ZHANG Li-qun， ZHANG Jie

Vocational and Technical College，Liaoning University of Petroleum & Chemical Technology，Fushun Liaoning 113001，P.R.China

Received:2009-01-12 Published:2009-06-25 Online:2017-07-05

摘要/Abstract

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

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

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

张利群,张杰. 一种完全基于高度的满二叉树判定算法[J]. 辽宁石油化工大学学报, 2009, 29(2): 60-62.

ZHANG Li-qun， ZHANG Jie. A Deciding Algorithm of Full Binary Tree Completely Based on Height[J]. Journal of Liaoning Petrochemical University, 2009, 29(2): 60-62.

[1]	艾力牙尔·艾尼瓦尔, 赵春立, 刘峰. 基于实数编码遗传算法与连通性模型的油藏历史拟合方法研究[J]. 辽宁石油化工大学学报, 2025, 45(3): 57-63.
[2]	张健, 金丽娜, 石元博, 马楠楠. 基于改进蚁群算法的移动机器人路径规划[J]. 辽宁石油化工大学学报, 2025, 45(3): 90-96.
[3]	王瑶, 张孟航, 王伟, 王进. 基于ISSA⁃ELM模型的温室环境参数预测研究[J]. 辽宁石油化工大学学报, 2024, 44(4): 75-81.
[4]	安世硕, 高海, 李维军, 唐静, 张文才. 基于改进鲸鱼算法的收卷张力PID控制的性能优化[J]. 辽宁石油化工大学学报, 2024, 44(4): 91-96.
[5]	焦园娜, 左振华, 张雷雷, 郭志恒, 阚哲. 基于带约束粒子群的电容层析成像图像重建算法[J]. 辽宁石油化工大学学报, 2024, 44(2): 91-96.
[6]	常万杰, 刘琳琳, 曹宇, 曹杨, 魏海平. 基于Informer算法的病毒传播预测研究[J]. 辽宁石油化工大学学报, 2024, 44(1): 80-88.
[7]	赵丽洲, 张宁峰. 双循环背景下石化企业供应链韧性评价研究[J]. 辽宁石油化工大学学报, 2024, 44(1): 89-96.
[8]	叶豪杰, 李文娜. 基于PSO的管式加热炉热效率动态矩阵控制[J]. 辽宁石油化工大学学报, 2023, 43(3): 81-85.
[9]	姜楠, 罗林, 王乔, 侯维. 结构优化深度网络的高压断路器机械故障诊断[J]. 辽宁石油化工大学学报, 2023, 43(3): 91-96.
[10]	吴春旭, 贾银山, 于红绯. 一种Apriori算法的高效实现方法及其应用[J]. 辽宁石油化工大学学报, 2023, 43(2): 78-85.
[11]	刘媛杰, 柳强. 一种基于拆卸复杂度的管路敷设顺序优化方法[J]. 辽宁石油化工大学学报, 2023, 43(2): 86-91.
[12]	王伟明, 李文娜. 改进遗传算法优化多偏差控制加热炉支管平衡[J]. 辽宁石油化工大学学报, 2023, 43(1): 73-79.
[13]	那新宇, 余华鹏, 金鑫, 王越. 基于ISSA的多变量ORVFL网络自适应预测控制[J]. 辽宁石油化工大学学报, 2023, 43(1): 80-88.
[14]	刘臻博, 金鑫, 李平. 基于免疫算法结构分解的分布式预测控制算法[J]. 辽宁石油化工大学学报, 2022, 42(5): 90-96.
[15]	张树梅, 高兴军, 邓子龙, 王月. 基于粒子优化算法的并联机器人误差建模分析[J]. 辽宁石油化工大学学报, 2021, 41(5): 79-84.