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

来源:互联网 发布:如何提升淘宝店铺销量 编辑:程序博客网 时间:2024/06/03 21:02

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

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

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

前序遍历

中序遍历

控制应用平台的显示:

二叉树原型:

原创粉丝点击