数据结构 ---- 树和二叉树

一、树的定义 二、树的概念 2.1、树的节点： 2.2、节点的度：节点拥有的子树数。度为0的节点为叶子节点（终端节点），其余为分支节点（包括根节点）。 2.3、节点的层次：根为第一层，逐层递增。 2.4、树的深度：节点的最大层次。 2.5、 三、森林 3.1、定义：m棵互不相交的树的集合。 四、二叉树（key point） 4.1、定义 4.2、性质 性质1：（数学归纳法可以证明） 性质2： 性质

>>阅读原文<<