求助：二叉树的前序非递归算法（有原码）

songhui 2003-01-08 05:29:23

求助：二叉树的前序非递归算法（有原码）

...全文

52 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

nightfallrove 2003-01-11

打赏
举报

回复

兄弟，随便找一本数据结构的书上都有啊
我现在没时间给你写，对不起/。。。。。。
不过如果你找不到的话给我写信，
iplkm@163.com
要不2002年程序员考试最后一题是非递归
后序遍历，去看看吧，
不难的啊，一看就懂，，，，，

---------------过儿，长沙

rushman 2003-01-11

打赏
举报

回复

用数组模拟一个堆栈就行了。

二叉树的前序非递归遍历前面学习过二叉树的前序遍历，使用递归的方式。简单回顾一下： Status PerOrder(BiTree T) { //前序遍历二叉树 if (T != NULL) { Visit(T); PerOrder(T->lchild); PerOrder(T->rchild); } return OK; } 接下来用非递归的方式实现二叉树的前序遍历。我们可以利用栈来辅助实现该功能。定义二叉树的结构体： typedef struct BiTree{//定义

前几天参加了阿里暑期实习的内推面试，发现自己的数据结构算法基础特别薄弱，比如其中一个问题是中序遍历的递归与非递归算法，我平时看数据结构只知道递归算法，非递归的算法直接被问懵逼了，在思考了几十秒之后想出了用数组存放每次遍历节点的父节点，然后用for循环遍历，虽然可以实现，但是我觉得面试官听到之后估计在吐血，还有HashMap底层自己明明知道用的是散列表，在紧张之下我竟然说是数组，面完之后被舍友吐槽，

大一下半期数据结构知识点递归算法虽然简单，但一般而言，其执行效率并不高。对于二叉树的遍历操作，可以仿照递归算法执行过程中工作栈的状态变化得到非递归算法。一、前序遍历非递归算法 二叉树前序遍历非递归算法的关键是：在前序遍历过某结点的整个左子树后，如何找到该结点的右子树的根指针，对于图一二叉树 工作栈S和当前根指针bt的变化情况以及树中各结点的访问次序。分析二叉树 ...

二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。如下便是一棵二叉树： 二叉树的前序遍历： 1. 遍历根节点 2. 如果存在左子树，先序遍历左子树 3. 如果存在右子树，先序遍历右子树 二叉树结构定义： class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.va

递归算法：二叉树前序、中序、后序遍历解析与递归思想深度剖析

工具平台和程序库

24,857

社区成员

27,330

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章