遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。

二叉树有三种遍历方法，先序遍历，首先访问根，再先序遍历左子树，最后先序遍历右子树。中序遍历，首先中序遍历左子树，再访问根，最后遍历右子树。后序遍历，首先后序遍历左子树，再后序遍历右子树，最后访问根。

免责声明：本站文字信息和图片素材来源于互联网，仅用于学习参考，如内容侵权与违规，请联系我们进行删除，我们将在三个工作日内处理。联系邮箱：chuangshanghai#qq.com（把#换成@）