【数据结构】树及二叉树概念

目录

前言：

树

树的相关概念

树的表示

二叉树

概念

两个特殊的二叉树

 二叉树的性质

---

前言：

前面我们已经学习顺序表、链表、栈以及队列这些结构，他们都有一个特点：都是线性结构。那与之相对的非线性结构是怎样的呢？我们接下来就一起看看非线性结构吧！！！

树

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

•  树中有一个特殊的节点：根节点，也就是最顶端的节点。
• 任何一棵树都可以分为根和子树，子树又可被继续划分为根和子树。
• 树形结构中，子树之间不能有交集，否则就不是树形结构。

树的相关概念