（5）树的分类有哪些，树的遍历——4

树根据树结点的关系不同，可以分为有序树和无序树。

有序树指的是子树的位置自左向右有次序关系的称为有序树，顺序决定了大小，孩子的次序不能改变。

无序树指的是子树的位置自左向右无次序关系。

 

树的遍历针对树的类型有不同的遍历方式，其遍历方式有深度优先遍历，广度优先遍历。

深度优先遍历先访问根结点，再逐个访问子结点。（ABDECFG）

广度优先遍历就是对树中的结点逐层进行访问。  （ABCDEFG）

         A

     B      C

  D   E  F   G

 

 

 

 ——整理自《C/C++程序员面试宝典》