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