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

😛作者：日出等日落

📘 专栏：数据结构

一次失败，只是证明我们成功的决心还够坚强。                                        ——博 维

目录

 🎄树概念及结构:

✔树的概念:

✔树的相关概念 :​编辑

 ✔树的表示:

✔树在实际中的运用:

🎄二叉树概念及结构

✔概念

✔现实中的二叉树： 

✔特殊的二叉树： 

 ✔二叉树的性质:

---

 🎄树概念及结构:

✔树的概念:

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

• 有一个特殊的结点，称为根结点，根节点没有前驱结点
• 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10，i位置节点的双亲序号：(i-1)/2；i=0，i为根节点编号，无双亲节点

  2. 若2i+1=n否则无左孩子

  3. 若2i+2=n否则无右孩子