树与二叉树基本概念、结构特点及性质

目录

1树的概念及结构

1.1 树的特点

 1.2树的相关概念

 1.3树的表示

2二叉树

2.1概念

 2.3特殊的二叉树

 2.4二叉树的性质 

---

1树的概念及结构

树是一种 非线性 的数据结构，它是由 n （ n>=0 ）个有限结点组成一个具有层次关系的集合。 把它叫做树是因

为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的

 

有一个 特殊的结点，称为根结点 ，根节点没有前驱结点

除根节点外， 其余结点被分成 M(M>0) 个互不相交的集合 T1 、 T2 、 …… 、 Tm ，其中每一个集合 Ti(1<= i

<= m) 又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有 0 个或多个后继

因此，树是递归定义