树根据树结点的关系不同，可以分为有序树和无序树。
有序树指的是子树的位置自左向右有次序关系的称为有序树，顺序决定了大小，孩子的次序不能改变。
无序树指的是子树的位置自左向右无次序关系。
树的遍历针对树的类型有不同的遍历方式，其遍历方式有深度优先遍历，广度优先遍历。
深度优先遍历先访问根结点，再逐个访问子结点。（ABDECFG）
广度优先遍历就是对树中的结点逐层进行访问。 （ABCDEFG）
A
B C
D E F G
——整理自《C/C++程序员面试宝典》