树的遍历

时间 2021-01-13

标签数据结构繁體版

原文原文链接

1、问：什么叫遍历？答：按照某种策略将非线性结构中元素访问一遍且仅访问一遍的过程 #树的遍历策略 ###层次遍历： 1、首先，将根节点入队 2、然后，如果队列不空，将队首元素弹出，并访问这个结点，如果这个结点有孩子的话，将这个结点的全部孩子入队 3、重复步骤2，直到队列为空，结束遍历。层次遍历结果为： ABCDEFGHIJK 【树的层次遍历又称为广度优先遍历】 ###1、先根遍历（先根序遍历）

>>阅读原文<<

1. 树的遍历
2. 树的遍历：
3. jquery遍历 DOM树遍历
4. BFS遍历树和DFS遍历树
5. 二叉树的遍历（递归遍历）
6. 二叉树的遍历-层次遍历
7. Python：树的遍历
8. Python树的遍历
9. 二叉树——树的遍历
10. 遍历树
更多相关文章...
• XML DOM 遍历节点树 - XML DOM 教程
• XML 树结构 - XML 教程
• C# 中 foreach 遍历的用法
• 漫谈MySQL的锁机制