树的分类有哪些，树的遍历——4
Posted 朝_风
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了树的分类有哪些，树的遍历——4相关的知识，希望对你有一定的参考价值。
树根据树结点的关系不同，可以分为有序树和无序树。
有序树指的是子树的位置自左向右有次序关系的称为有序树，顺序决定了大小，孩子的次序不能改变。
无序树指的是子树的位置自左向右无次序关系。
树的遍历针对树的类型有不同的遍历方式，其遍历方式有深度优先遍历，广度优先遍历。
深度优先遍历先访问根结点，再逐个访问子结点。（ABDECFG）
广度优先遍历就是对树中的结点逐层进行访问。 （ABCDEFG）
A
B C
D E F G
——整理自《C/C++程序员面试宝典》
以上是关于树的分类有哪些，树的遍历——4的主要内容，如果未能解决你的问题，请参考以下文章