数据结构：树

树，是一种数据结构，就像这样：

这就是一棵二叉树，也就是最多有两个分支的树，这些圆圈就是树的节点，下面讲一下节点间的关系：

1、最上面的那个节点叫根节点

2、每一个节点的上面的连着的节点称作这个节点的父节点，根节点没有父节点。

3、每一个节点连着的下面的节点称作这个节点的子节点

4、没有子节点的节点被称作叶子节点

5、同一个父节点的节点称作兄弟节点

接下来讲几种二叉树遍历方式

1、广度优先搜索 和 深度优先搜索

2、前序遍历，先遍历根节点，再遍历左子树，再遍历右子树

2，中序遍历，先遍历左子树，再遍历根，再遍历右子树

3、后序遍历，先遍历左子树，再遍历右子树，再遍历根