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