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

张利群; 张杰

首页> 中文期刊> 《辽宁石油化工大学学报》 >一种完全基于高度的满二叉树判定算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《辽宁石油化工大学学报》 |2009年第2期|60-62|共3页
作者
张利群; 张杰;
展开▼
作者单位

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

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

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.12;
关键词
满二叉树; 算法; 递归;

相似文献

中文文献
外文文献
专利

1. 基于平衡因子判定完全二叉树的算法 [J] . 朱洪浩 . 齐齐哈尔大学学报（自然科学版） . 2010,第002期
2. 基于满二叉树的二分K-means聚类并行推荐算法 [J] . 陈平华 ,陈传瑜 . 计算机工程与科学 . 2015,第008期
3. 基于满二叉树分块策略的大规模数据场纹理映射体绘制算法 [J] . 孙安玉 ,江贵平 . 计算机工程与科学 . 2011,第003期
4. 一种基于主属性判定的关联规则挖掘约简算法 [J] . 熊中敏 ,汪博 ,陶然 . 计算机工程与科学 . 2021,第004期
5. 一种基于判定区域的AODV路由的自适应修复算法 [J] . 刘思 ,张德干 ,刘晓欢 . 计算机研究与发展 . 2020,第009期
6. 一种基于累计概率分布的风电机组状态判定算法 [C] . 王栋 ,赵文爽 . 2016年中国电机工程学会年会 . 2016
7. 一种基于完全子图和标签传播的重叠社区检测算法 [A] . 邓锐 . 2018

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

摘要

著录项

相似文献

相关主题

期刊订阅