数据结构篇 --- 二叉树的概念和性质

简述：二叉树的内容较为复杂 初步了解思维导图如下 本篇优先叙述二叉树的概念及性质部分 对于堆和二叉树的链式结构将在之后两篇分别叙述。

目录

 树的概念：

如何表示树：

二叉树

特殊二叉树：

二叉树的性质：

二叉树的存储结构：

---

 树的概念：

首先我们明确什么是树？

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

之前我们所学的链表、顺序表都是线性结构，而树是一种非线性的结构，这是与之前有所不同的。

 因为看起来像倒挂的嘛 所以树的根在哪？ 如上图A 就是整个树的根，向下延伸，D-H-I又可以形成一棵子树 ，那么此时D又是子树的根。

关于树的一些概念：

这里要详细看，不然下面的性质看起来会很吃力