完全二叉树相关性质的补充证明.pdfVIP

信 ．电技 术 2010年(第 39卷)第3期 完全二叉树相关性质的补充证明 张晓煜 ，许 立 (西藏民族学院 信息工程学院，陕西 咸阳 712082) 搐 要：完全二叉树是重要的非线性数据结构二叉树的一种常见形式。本论述从二叉树的概念和性质出发，并在此基础上 分析了完全二又树的基本性质及完全二叉树的自身结构特点，补充证明了完全二叉树的结点总数同完全二又树中度为 1的 结点总数之间的逻辑关系。运用本论述证明的结论使得相关问题的求解步骤得到了显著的简化。 关键词：二叉树；完全二叉树；结点 (i≥1)。 1 二叉树的概念及性质 如果对满二叉树的结点进行编号，约定编号从根 二叉树(BinaryTree)是一种树型结构，其特点是每 结点起，自上而下，自左而右。则深度为k的，有n个结 个结