摘要： 树是一种非线性结构 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 2. 而我们这一章学习的主要是二叉树，二叉树有以下基本性质： 性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。性质2：深度为k的二叉树至多有2{k}-1个结点(k≥1) 阅读全文