完全二叉树总结点数与叶结点数关系分析

• 作者: 刘松 蓝鹰
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 数据结构 树 二叉树 完全二叉树
• 年，卷（期）: 2008,（12）
• 页码范围: 1569-1570
• 页数: 2页
• 分类号: TP311

摘要

该文从两个角度分析了完全二叉树的总结点数与叶结点数之间的关系。其一，通过归纳找到总结点数的奇偶性与度为1的结点个数之间的关系，进而导出总结点数与叶结点数的关系；其二，由最后一个结点的父结点为倒数第一个分支结点的事实，找到总结点数与叶结点数的关系。这种多角度的分析有利于学生对此数据结构的深入理解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘松	吉林师范大学计算机科学与技术学院	21	20	3.0	3.0
2	蓝鹰	吉林师范大学计算机科学与技术学院	19	32	4.0	5.0