6）二叉树非递归遍历

Posted 2020-10-27 小油菜123

1）  我们举例子的图片还是这张图片：
　　

　　　　　　

2）然后  我们讲解一下 普通的先序遍历

　　　　　　（1）首先有一个栈，来存节点信息

　　　　　　（2）然后我们是按照先序遍历的，首先存的是A，我们将A入栈时，同时给这个节点加一个标志  就是FALSE

　　　　　　（3）然后将A的左子树和右子树也入栈，因为先序是DLR，要是你想按照这个顺序输出，就得是按照RLD的顺序入栈，同时将A的标志由FALSE改为TRUE，现在栈的顺序就是

　　

　　　　　　　　　　

　　　　　　（4）然后就是将B出栈，同时改为TRUE，同时将B的左子树和右子树入栈，现在栈的顺序是：
　　　　　　　　

　　　　　　　　　　　　　

　　　　　　　　5）然后就是C--->false出栈，同时将他改为TRUE，将C的左子树和右子树入栈

　　

　　　　　　　　　　　　　　

　　　　　　（6）后面的顺序和之前的思路一样，就是入栈和出栈

 

然后代码展示：