树的概念🐺
特点:
- 是由一个节点和多个节点的有限集合
- 只有一个根节点
- 一个节点也叫树
- 具有递归性,树种还会有树,无前驱
表示方法
下列的表示方法视为二叉树表示方法
- 二叉树的基本概念
由一个根节点以及两个互不相交的节点组成。
每个节点最多只有两颗树。
左子树和右子树的顺序不能变换。
一颗深度为 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🌈🌈