二叉树遍历-前序中序(非递归)
前序遍历、中序遍历(非递归):需要借助一个栈结构
栈结构的头文件:构造一个栈结构,实现栈的基本功能函数入栈、出栈、栈顶元素、判断栈空等函数
二叉树的头文件不变(详情看上一篇层次递归)
前序遍历
中序遍历
控制应用平台的显示:
二叉树原型:
前序遍历、中序遍历(非递归):需要借助一个栈结构
栈结构的头文件:构造一个栈结构,实现栈的基本功能函数入栈、出栈、栈顶元素、判断栈空等函数
二叉树的头文件不变(详情看上一篇层次递归)
前序遍历
中序遍历
控制应用平台的显示:
二叉树原型: