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

摘要：

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

关键词：数据结构、树、二叉树、完全二叉树

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

在线出版日期：2009-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：1569-1570