二叉树是数据结构中很重要的一个章节,很多同学反应很难,今天我就把我平时的经验给大家讲解一下,今天讲一下二叉树的遍历
怎么遍历二叉树――工具/原料数据结构知识了解树的定义怎么遍历二叉树――方法/步骤
怎么遍历二叉树 1、
首先我们先拿一个例子来讲吧,这样比较形象直观。例子如下图所示
怎么遍历二叉树 2、
二叉树的遍历大概分为四种,分别是前序遍历,中序遍历,后序遍历,按层遍历,我们先讲一下怎么前序遍历,就是先访问根节点------左子树------右子树,如下图所示
怎么遍历二叉树 3、
中序遍历就是先访问左子树---根节点--右子树,这个顺序。遍历的结果如下图所示
怎么遍历二叉树_二叉树的遍历
怎么遍历二叉树 4、
然后就是后序遍历,和前面都差不多就是先访问树的左子树---右子树---根节点按照这个顺序来把序列写出来。结果如下图所示
怎么遍历二叉树 5、
最后一种遍历就是按层遍历了,这一种遍历其实是最简单的,就是把一棵树从上到下,从左到右依次写出来,结果如下图所示
怎么遍历二叉树――注意事项仅供参考学习更多经验请点击关注我如果有不对的地方请评论告诉我