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

songhui 2003-01-08 05:29:23

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

...全文

64 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->...

前几天参加了阿里暑期实习的内推面试，发现自己的数据结构算法基础特别薄弱，比如其中一个问题是中序遍历的递归与非递归算法，我平时看数据结构只知道递归算法，非递归的算法直接被问懵逼了，在思考了几十秒之后想出...

二叉树前序遍历非递归算法的关键是：在前序遍历过某结点的整个左子树后，如何找到该结点的右子树的根指针，对于图一二叉树 工作栈S和当前根指针bt的变化情况以及树中各结点的访问次序。分析二叉树 ...

如下便是一棵二叉树： 二叉树的前序遍历： 1. 遍历根节点 2. 如果存在左子树，先序遍历左子树 3. 如果存在右子树，先序遍历右子树 二叉树结构定义： class TreeNode { int val; TreeNode left; TreeNode...

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

工具平台和程序库

24,856

社区成员

27,330

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章