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

           前序遍历、中序遍历(非递归):需要借助一个栈结构

栈结构的头文件:构造一个栈结构,实现栈的基本功能函数入栈、出栈、栈顶元素、判断栈空等函数

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

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

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

二叉树的头文件不变(详情看上一篇层次递归)

前序遍历

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

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

中序遍历

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

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

控制应用平台的显示:

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

二叉树原型:

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