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

标签：abc   分类   c++   访问   深度优先   bcd   宝典   strong   style   

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

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

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

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

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

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

         A

     B      C

  D   E  F   G

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

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

标签：abc   分类   c++   访问   深度优先   bcd   宝典   strong   style   

原文地址：http://www.cnblogs.com/thunder-wu/p/6670027.html