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