二叉树遍历-后序遍历(非递归)

       后序非递归遍历,不和前序中序一块写,是因为,后序遍历稍微和前序中序遍历不一样,后序遍历的话必须要判断是右子树退回还是左子树退回,右子树退回直接访问,左子树退回不能直接访问 栈的头文件中:只是栈中元素稍有变化,其他和前中序一致(见上一篇博客) 二叉树的头文件:实现二叉树后序(非递归) 其思想:1在栈不空的情况下,先构造栈结构,使用do{}while(栈不空)循环;2内部循环:根不空,因
相关文章
相关标签/搜索