一.二叉树
二叉树特点是每个节点最多只能有两棵子树,且有左右之分 。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个节点。
二.二叉树的遍历
二叉树的遍历分为前,中,后。
如下图
![](https://i-blog.csdnimg.cn/blog_migrate/6785b8892e59ed5b58323b25c1f77e5b.png)
其中前遍历为:1 2 4 5 3 6 7
其中中遍历为:4 2 5 1 6 3 7
其中后遍历为:4 5 2 6 7 3 1
三.搜索
1.深度优先搜索(dfs)
如上图
其搜索路径为:1 2 4 5 3 6 7
从第一层搜索到最后一层在返回上一层重复操作。
2.广度优先搜索(bfs)
如上图
其搜索路径为:1 2 3 4 5 6 7
是一层一层的搜索知道最后一层。