二叉树前序，中序以及后序的非递归算法实现（外加层序） 二叉树前序，中序以及后序的非递归算法实现 最近在学数据结构里面的二叉树，就把三个遍历的非递归算法写了一下hhh 感觉就是用栈模拟了一下递归算法，其实三种遍历的方法大体相似，主要就是在访问节点值的时候对代码进行了部分改动 算法代码如下： 1.前序遍历： 每此访问子树的时候即可输出节点的值 Status PreOrderTraverse(BiTree T,Status(*Visit)(TElemType))//Status 是int,Visit就是个输出函数hhhh { stack<BiTree&
关注
