【实现二叉树的各种遍历方法】遍历是对树的一种最基本的运算，所谓遍历二叉树 ， 就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次 。由于二叉树是非线性结构，因此 ， 树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示 。
二叉树有三种遍历方法，先序遍历，首先访问根 ， 再先序遍历左子树，最后先序遍历右子树 。中序遍历，首先中序遍历左子树 ， 再访问根，最后遍历右子树 。后序遍历，首先后序遍历左子树 ， 再后序遍历右子树，最后访问根 。
推荐阅读
- 实现抵押权的费用怎么理解
- 实现各民族共同发展的根本保证是
- 实现共产主义的根本保证是什么
- 实现共沉积的方法
- 实现共同富裕是
- 实现和平统一的基础和前提是什么
- 实现互换性的前提条件是什么
- 实现技术进步的途径是什么
- 实现教育目的的基本途径是什么
- 实现经济社会可持续发展的关键是