二叉树的深度优先遍历和广度优先遍历

数据结构中的有两个比较重要的算法。深度优先搜索和广度优先搜索。 二叉树中的深度搜索就是对一个分支进行遍历，而广搜就是一层一层的搜索。 一.深度优先遍历 深度优先遍历包括:前序遍历,中序遍历,后序遍历三部分 1.前序遍历 2.中序遍历 3.后序遍历 一.广度优先遍历 使用队列实现 逐层入队,这一层入完,先进先出出队,出队的同时孩子节点入队

>>阅读原文<<