完全二叉树相关性质的补充证明 |
| |
引用本文: | 张晓煜,许立.完全二叉树相关性质的补充证明[J].甘肃科技纵横,2010,39(3):26-27,10. |
| |
作者姓名: | 张晓煜 许立 |
| |
作者单位: | 西藏民族学院信息工程学院,陕西,咸阳,712082 |
| |
摘 要: | 完全二叉树是重要的非线性数据结构二叉树的一种常见形式。本论述从二叉树的概念和性质出发,并在此基础上分析了完全二又树的基本性质及完全二叉树的自身结构特点,补充证明了完全二叉树的结点总数同完全二叉树中度为1的结点总数之间的逻辑关系。运用本论述证明的结论使得相关问题的求解步骤得到了显著的简化。
|
关 键 词: | 二叉树 完全二叉树 结点 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|