m0_73586389的博客

原创 C语言二叉树的先序、中序、后序非递归遍历及层次遍历

7> 在判断这个结点是否拥有左子树，有的话，将与这个结点相连的所有左子树存入栈中，没有就不执行while循环，并且结束判断结点是否拥有右子树的循环；存储总结：先将与根结点相连的所有左子树全部存入栈中，在判断左后一个结点是否有右子树，如果有则访问这个结点，没有的话就输出当前结点，2> 进入while循环，栈顶指针不为-1，则进入while循环，输出当前栈顶元素p的数据域，代表前序遍历的第一个结点为根结点；=p，则接着访问这个结点的右子树，并且结束while循环，判断do-while循环的判断条件；