利用栈的基本操作写出先序遍历二叉树的非递归算法
要求进栈的元素最少，
并指出下列二叉树中需进栈的元素。
这是答案：
根据上述代码，
（1）左子树lchild不需要入栈吗?
（2）入栈顺序是什么？
（3）最后一行代码 if (top>0) bt=s[top--] 是什么意思？
（4）如果是中序或后序，入栈顺序又是什么？
谢谢大神们啦~~ O(∩_∩)O
数据结构关于二叉树遍历的一道题 在线等~
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答
threenewbee 2016-02-03 10:12关注3
if (top>0) bt=s[top--]
出栈。取出top位置的元素，并且堆栈往后收缩一个。
4
中序需要将父节点入栈
后序不需要堆栈本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2016-02-03 10:01回答 2 已采纳 3 if (top>0) bt=s[top--] 出栈。取出top位置的元素，并且堆栈往后收缩一个。 4 中序需要将父节点入栈 后序不需要堆栈
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2021-06-08 17:08回答 2 已采纳 中序遍历的步骤是：在遍历某个根时，先遍历它的左子树，再遍历根结点，最后遍历右子树。 对于你画的这个树来说，从遍历A开始（下文中的（）代表结点，若有文字代表没有遍历完这个结点）： 遍历结点A，得出结
- 2020-10-17 09:26主要介绍了JavaScript数据结构与算法之二叉树遍历算法,结合实例形式详细分析了javascript二叉树的定义及先序遍历、中序遍历、后序遍历等相关遍历操作实现技巧,需要的朋友可以参考下
- 2022-05-12 21:42回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
- 2021-10-18 20:57回答 1 已采纳 修改如下，供参考： #include<stdio.h> #include<stdlib.h> //#include<stdbool.h> //二叉树 typedef
- 2022-12-15 21:48回答 3 已采纳 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 10 // 定
- 2023-10-24 15:55二叉树的遍历
- 2022-05-22 17:09回答 1 已采纳 仅供参考： #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <mall
- 2022-12-29 14:19回答 8 已采纳 可以使用以下代码来实现递归交换二叉树左右子树的算法： #include <iostream> #include <vector> using namespace std;
- 2021-12-06 10:51回答 1 已采纳 仅供参考： #include <locale.h> #include <stdio.h> #include <stdlib.h> #include <mall
- 2020-12-25 06:13本文实例讲述了Python数据结构与算法之二叉树结构定义与遍历方法。分享给大家供大家参考，具体如下： 先序遍历，中序遍历，后序遍历 ，区别在于三条核心语句的位置 层序遍历 采用队列的遍历操作第一次访问根，在...
- 2022-05-12 22:23回答 1 已采纳 稍等，给你写一个
- 2022-05-07 21:36数据结构二叉树遍历有关算法.doc
- 2020-10-20 00:50主要介绍了JavaScript数据结构之二叉树的遍历算法,简单介绍了javascript实现数据结构中二叉树的中序遍历、先序遍历及后序遍历方法与相关使用技巧,需要的朋友可以参考下
- 没有解决我的问题, 去提问
