首页 > 代码库 > (5)树的分类有哪些,树的遍历——4

(5)树的分类有哪些,树的遍历——4

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

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

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

 

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

深度优先遍历先访问根结点,再逐个访问子结点。(ABDECFG)

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

         A

     B      C

  D   E  F   G

 

 

 

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

(5)树的分类有哪些,树的遍历——4