这是一个数据结构二叉树的相关问题

二叉树的递归遍历，其实是采用栈结构,因为递归就是栈里进行操作嘛。
二叉树的非递归遍历，也采用了栈结构，我分不清两个遍历方法，哪个更好，求解

写回答
好问题 0 提建议
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答默认最新

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2020-04-30 13:36
关注
递归遍历代码简洁，首先推荐
非递归遍历，不受递归深度限制，效率高，如果前者性能遇到问题，再用这个办法,

这也是一个原则性，你应该了解

编写程序的一般做法是，先用最简单的方式实现出来，再对性能做优化。
或者说“过早优化是罪恶之源”

本回答被题主选为最佳回答 , 对您是否有帮助呢?

解决
无用 2
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

查看更多回答(2条)

报告相同问题？

关注问题

这是一个数据结构二叉树问题 c++
2020-04-21 23:05

回答 1 已采纳 ![图片说明](https://img-ask.csdn.net/upload/202004/22/1587484886_989524.png) 任何一个二叉树都可以通过上面的图生成（当然，单个节点
这是一个关于数据结构二叉树的遍历问题 c++
2020-04-25 08:17

回答 4 已采纳拿 https://blog.csdn.net/qq_44556821/article/details/96423326 这个程序改了下。 ``` #include #include us
这是一个关于数据结构二叉树的相关知识 c++
2020-04-29 23:45

回答 3 已采纳这个和你的使用场景有关。有时候需要顺序，有时候不需要。比如说二元运算 a+b和b+a满足交换律，那么顺序就不重要。 a ** b（表示a的b次方）、a/b，不满足，顺序就很重要。如
编程c++ 数据结构理论树和二叉树
2024-08-28 17:55

一直过不了CSP初赛是很多初学者的烦恼，我想和通过写文章的方式帮助初学者通过初赛，学习更多理论知识，通过举栗子的方式让大家懂得更多。
这是一个关于数据结构二叉树遍历的问题 c++
2020-04-22 12:59

回答 2 已采纳你好呀，这个问题属于中缀表达式和前缀表达式（也称波兰式）的相互转换。以下是我的纸质演算过程。 ![图片说明](https://img-ask.csdn.net/upload/20200
数据结构二叉树相关问题 c++
2020-04-24 00:06

回答 2 已采纳看使用的场合。后序是一种深度优先的遍历，它能最先遍历完最下层，前序则是广度优先的。它可以最先覆盖上层的节点。解决一个问题，虽然每个分支都有可能，但是要达到的结果更可能在上层，或者说它本身就是无穷的
这是一个关于数据结构线索二叉树的算法问题 c++
2020-04-25 23:32

回答 1 已采纳思想就是，如果我们要遍历一个二叉树，需要一个堆栈。遍历一个“一叉树“（你可以把链表或者顺序表也看作二叉树特例，只是它所有节点的度都是1）不需要堆栈为什么呢，因为当出现2个分支的时候，我们必须先
二叉树建立遍历冒泡排序快速排序算法：C语言编程实现10个数据结构课程设计实例.zip
2024-07-01 18:38

二叉树建立遍历冒泡排序快速排序算法：C语言编程实现10个数据结构课程设计实例.zip 二叉树建立遍历冒泡排序快速排序算法：C语言编程实现10个数据结构课程设计实例.zip 二叉树建立遍历冒泡排序快速排序算法：C语言...
数据结构二叉树问题求解答数据结构
2022-06-18 10:38

回答 1 已采纳 int work (BiTree T) { if(T==NULL)//为空返回 { return 0; } else { if (T-
代码完善数据结构二叉树 数据结构有问必答
2022-05-20 17:20

回答 2 已采纳 #include<iostream> using namespace std; struct BTree { char data; BTree *lchild, *rch
这是一个关于数据结构二叉树的内容 c++
2020-04-26 22:58

回答 1 已采纳 ![图片说明](https://img-ask.csdn.net/upload/202004/27/1587918519_611968.png) 看这个图，比如说先序遍历传统的，每个节点存储左右
C语言编程实现10个数据结构课程设计实例-二叉树建立遍历冒泡排序快速排序等.zip
2024-07-01 18:34

10个数据结构课程设计例子查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c 二叉树建立.c 快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c 10个数据结构课程设计例子查找.c 二叉排序树....
数据结构-二叉树 JAVA语言实现
2017-10-16 16:15

在JAVA中，我们通常通过创建一个类来表示二叉树节点，这个类包含节点值、左子节点和右子节点的引用。例如： ```java public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { ...
二叉树--城市数据库.rar_数据结构 二叉树
2022-09-24 10:36

C++是一种通用的、面向对象的编程语言，非常适合处理复杂的数据结构，如二叉树。在代码中，我们可以期待看到类定义，用于表示树节点，以及相应的成员函数来执行插入、删除和查找操作。同时，可能会包含某种形式的...
基于C语言10个数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等
2024-04-05 22:16

本课程设计实例集合了10个核心的数据结构问题，包括二叉树的建立、遍历，以及常用的排序算法——冒泡排序和快速排序。下面将详细解析这些知识点。一、数据结构 数据结构是编程中用于组织和管理大量数据的方法。...
没有解决我的问题, 去提问

悬赏问题

¥15 宇视监控服务器无法登录
¥15 PADS Logic 原理图
¥15 PADS Logic 图标
¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
¥20 气象站点数据求取中~
¥15 如何获取APP内弹出的网址链接
¥15 wifi 图标不见了不知道怎么办上不了网变成小地球了
¥50 STM32单片机传感器读取错误
¥50 power BI 从Mysql服务器导入数据，但连接进去后显示表无数据
¥15 (关键词-阻抗匹配，HFSS，RFID标签天线)

这是一个数据结构二叉树的相关问题

3条回答 默认 最新

悬赏问题

3条回答默认最新