Review C++【树Concept】

树的概念🐺

---

特点：

• 是由一个节点和多个节点的有限集合
• 只有一个根节点
• 一个节点也叫树
• 具有递归性，树种还会有树，无前驱
  
  

表示方法

下列的表示方法视为二叉树表示方法

• 二叉树的基本概念

由一个根节点以及两个互不相交的节点组成。
每个节点最多只有两颗树。
左子树和右子树的顺序不能变换。

一颗深度为 k 最多有 2^k -1 次方个结点（满二叉树）

• 完全二叉树
  除了最后一层之外，每一层上的节点数均达到最大值，并且在最后一层只缺少右边的若干个节点。

• 二叉树遍历
  

先从左边遍历（发现树的位置）
【Dir Left Right】先序遍历：先访问根(上) ->左->右 ABCDEFG
【Left Dir Right】中序遍历：先访问左->根->右 BCDEFHG
【Right Dir Left 】后序遍历：先访问左->右->根 DECBHGFA
从递归的角度看，三种方式遍历的方式

【Dir Left Right】先序遍历：先访问根(上) ->左->右 ABDHIEJCFG
【Left Dir Right】中序遍历：先访问左->根->右 HDIBJEAFCG
【Right Dir Left 】后序遍历：先访问左->右->根 HIDJEBFGCA

---

🌸🌸🌸完结撒花🌸🌸🌸

🌈🌈@FAE🌈🌈

---