数据结构学习心得——二叉树的三种遍历算法

二叉树主要的遍历方式有四种,先序遍历,中序遍历,后序遍历和层次遍历(层次遍历放到下一篇博客单独讲)。 一、先序遍历 a.访问根结点 b.先序遍历左子树 c.后序遍历右子树ios 二、中序遍历 a.先序遍历左子树 b.访问根结点 c.后序遍历右子树web 三、后序遍历 a.先序遍历左子树 b.后序遍历右子树 c.访问根结点算法 看上很简单,代码实现也很简单,可是不少算法都是基于这几种遍历而衍生出来的
相关文章
相关标签/搜索