树的深度遍历和先序遍历是一回事吗？广度遍历呢？

二叉树的深度优先遍历就是二叉树前序遍历吗~

这是因为图的深度优先遍历算法先访问所在结点，再访问它的邻接点。与二叉树的先序遍历先访问子树的根结点，再访问它的孩子结点（邻接点）类似。图的广度优先遍历算法类似于二叉树的按层次遍历。

给一棵树的先序遍历和中序遍历如下：
先序遍历：ABCDEFGHI
后序遍历：CEDFBAHGI
后序遍历结果：EFDCBHIGA
首，先序遍历的过程为根-左-右，中序遍历的过程为左-根-中，后序遍历的过程为 左-右-根
由先序遍历过程可知先序遍历最开始的都是根，所以可以由先序遍历的根对应中序遍历中的根从而在中序遍历中对树进行划分。
划分结果
先序遍历的根：
A B C D E F G H I

扩展资料
前序遍历（DLR），是二叉树遍历的一种，也叫做先根遍历、先序遍历、前序周游，可记做根左右。前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。
前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
若二叉树为空则结束返回，否则：
（1）访问根结点。
（2）前序遍历左子树。
（3）前序遍历右子树 。

先序，后序，中序针对二叉树。深度、广度针对普通树。
深度遍历：从树根开始扫描，顶层扫描完了，从一层最左（也可以右）面的结点往下层扫描，直到下层已无结点，这时所有靠最左（右）的结点全部扫描完毕，从树梢往上退一层，看这层旁有无兄弟结点，有的话还是一样从最左（右）边开始扫描，这是个递归概念，利用这一方法来遍历整棵树。
广度遍历：从树根开始扫描，顶层扫描完了，扫描一层的所有结点，扫描二层的所有结点，……，扫描最底层的结点。

二叉树的深度遍历和先根遍历基本上是一样的，只是先根遍历有左右之分，而深度遍历没有左右之分。而且二叉树通常只用先根、中根、后根。一般树和图用广度和深度遍历。

先序、中序和后序是说二叉树的，树也有说深度和广度的，不过是对非二叉树。

树只有前序、后序、中序和层次这几种遍历方式吧？
深度优先和广度优先的遍历方式是用来遍历图的吧？
如果你所说的没错，那算我的水平不够回答你的问题了……

。。。。。。。

---

宝山区15981509720： 树的深度遍历和先序遍历是一回事吗?广度遍历呢? - ？
哈姣小芯： 先序,后序,中序针对二叉树.深度、广度针对普通树. 深度遍历:从树根开始扫描,顶层扫描完了,从一层最左(也可以右)面的结点往下层扫描,直到下层已无结点,这时所有靠最左(右)的结点全部扫描完毕,从树梢往上退一层,看这层旁有无兄弟结点,有的话还是一样从最左(右)边开始扫描,这是个递归概念,利用这一方法来遍历整棵树. 广度遍历:从树根开始扫描,顶层扫描完了,扫描一层的所有结点,扫描二层的所有结点,……,扫描最底层的结点.

宝山区15981509720： 先序遍历和后序遍历是什么 - ？
哈姣小芯： 1、先序遍历也叫做先根遍历、前序遍历,可记做根左右(二叉树父结点向下先左后右).首先访问根结点然后遍历左子树,最后遍历右子树.在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返...

宝山区15981509720： 深度优先遍历的思想是什么? - ？
哈姣小芯： 深度优先遍历类似树的先序遍历,是树的先序遍历的推广.假定给定图G的初态是所有顶点均未被访问过,在G中任选一个顶点i作为遍历的初始点,则深度优先遍历的思想是:首先访问图中某指定的起始点vi,然后由vi出发访问它的任一个邻接点vj,再从vj出发访问vj任一个未被访问的邻接点vk,接着从vk出发进行类似的访问,如此进行下去,一直到某顶点已没有未被访问过的邻接点,则退回一步,找前一个顶点的其他尚未被访问的邻接点.如果有尚未被访问的邻接点,则访问此顶点后,再从该顶点出发进行与前述类似的访问;如果退回一步后,前一个顶点也没有未被访问的邻接点,则再向前回退一步再进行搜索,重复上述过程,直到所有顶点均被访问过为止.

宝山区15981509720： 二叉树的深度优先遍历就是二叉树前序遍历吗 - ？
哈姣小芯： 这是因为图的深度优先遍历算法先访问所在结点,再访问它的邻接点.与二叉树的先序遍历先访问子树的根结点,再访问它的孩子结点(邻接点)类似.图的广度优先遍历算法类似于二叉树的按层次遍历.

宝山区15981509720： 树的先序遍历,中序遍历,后序遍历 - ？
哈姣小芯： 先序就是根结点在开始位置展开全部在经过其结点时,就将它进行遍历 中序就是根结点在中间位置在遍历完它所有的左孩子时,将它进行遍历 后序就是根结点在最后位置在遍历完它所有的(左右)孩子时,将它进行遍历

宝山区15981509720： 二叉树中的中序遍历和先序遍历是什么意思? - ？
哈姣小芯： 这里的序是指访问父节点,其余按先左儿子,后右儿子 中序遍历就是中间访问父节点,就是左儿子、父节点、右儿子 先序便利就是父节点、左儿子、右儿子 后序遍历就是左儿子、右儿子、父节点 看你这个图,先看根节点,中序遍历先遍历左子...

宝山区15981509720： 求问先根遍历和先序遍历的区别 - ？
哈姣小芯： 二叉树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构,很象自然界中的树那样.树结构在客观世界中广泛存在,如人类社会的族谱和各种社会组织机构都可用树形象表示.树在计算机领...

宝山区15981509720： 二叉树的前序中序后序遍历访问顺序是怎么回事啊?搞不懂 - ？
哈姣小芯： 树的遍历的三种情况,是根据左子树、右子树、根这3者的不同访问次序来定义的.根左右(根先访问),则为先序遍历;左根右,则为中序遍历;左右根,则为后序遍历.举例如下:前序遍历结果为:ABC中序遍历结果为:BAC后续遍历结果为:BCA

宝山区15981509720： C++中二叉树的前序(后序、中序)遍历分别是什么意思?相应的树图怎么看? - ？
哈姣小芯： 二叉树的遍历是指按照一定次序访问树中所有结点,并且每个节点仅被访问一次的过程. 1、先序遍历(前序) (1)访问根节点; (2)先序遍历左子树; (3)先序遍历右子树. 2、中序遍历 (1)中序遍历左子树; (2)访问根节点; (3...

宝山区15981509720： 数据结构 深度优先遍历 - ？
哈姣小芯： 我帮你复习一下图的知识:1. 深度优先遍历:深度优先就是从树的某个节点开始搜索,查看它所有的领结点,如果这个邻接点的无其他邻接点,则忽略该节,再次访问下个节,以此类推,一直到访问到的邻接点再没有其它的邻接点为止,这个节...