C语言实现二叉树遍历的递归和非递归算法

本文主要介绍二叉树的各种遍历方法。 二叉树的遍历 所谓二叉树的遍历，是指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。 由二叉树的递归定义可知，遍历一棵二叉树便要决定对根结点 N N N、左子树 L L L 和 右子树 R R R 的访问顺序。按照先遍历左子树再遍历右子树的原则，常见的遍历次序有： 前序遍历：（N L R） 中序遍历：（L N R） 后序遍历：（L

>>阅读原文<<