samjustin8231#JavaGuide#二叉树遍历_中序_非递归1

试读

需积分: 0 0 下载量 34 浏览量更新于2022-07-25 收藏 852B MD 举报

二叉树遍历中序非递归//实现栈，class Stacks//操作有 push,pop,isempty/*想想：如果只考虑栈是否空，这个程序将只能遍历根节点的左子

# 二叉树遍历中序非递归 ``` //实现栈，class Stacks //操作有 push,pop,isempty // Stacks stack; Btnode * ptr; /*想想：如果只考虑栈是否空，这个程序将只能遍历根节点的左子树，*/ /*因为当根节点遍历完成之�