- 博客(1)
- 收藏
- 关注
原创 二叉树的中序非递归遍历
需要使用栈,算法如下:1 若根节点为空,判断栈顶是否为空,非空出栈访问右子树。 为空则结束 向左走,如果左子树非空,则根节点入栈,访问左子树 如果左子树为空,打印,判断右子树2 右子树非空,访问右子树,重复1 (该步骤其实可以省略) 右子树为空,出栈,打印,访问根节点的右子树重复1#include<iostream> #include<str...
2018-02-19 09:43:43 150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人