weixin_45919455的博客

原创 二叉树的非递归遍历详解

@二叉树的常用算法 树的遍历(C语言实现） 树的遍历分为前序遍历（NLR），中序遍历（LNR），后续遍历（LRN）以及层次遍历，在树的定义中用的是递归方式定义，所以考虑用递归的方式实现遍历。另外，可以用栈来实现非递归的算法，所以同时也用栈的方式实现遍历； 递归遍历 1、前序遍历 按照前序遍历的定义，先访问根节点，在访问左子树，最后访问右子树，递归需要一个结束条件，当结点为空时就结束递归 二叉树定义如下 typedef struct BiTNode{ //定义二叉树结点 ElemType data;