qq_43412960 2020-04-30 13:31 采纳率: 75%
浏览 114
已采纳

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

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

  • 写回答

3条回答 默认 最新

  • threenewbee 2020-04-30 13:36
    关注

    递归遍历代码简洁，首先推荐
    非递归遍历，不受递归深度限制，效率高，如果前者性能遇到问题，再用这个办法,

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

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题？

  • 这是一个数据结构二叉树的相关问题 c++
    2020-04-30 13:31
    回答 3 已采纳 递归遍历代码简洁，首先推荐 非递归遍历，不受递归深度限制，效率高，如果前者性能遇到问题，再用这个办法, 这也是一个原则性，你应该了解 编写程序的一般做法是，先用最简单的方式实现出来，再对
  • 这是一个数据结构二叉树问题 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++ 数据结构理论 树和二叉树
    2024-08-28 17:55
    一直过不了CSP初赛是很多初学者的烦恼，我想和通过写文章的方式帮助初学者通过初赛，学习更多理论知识，通过举栗子的方式让大家懂得更多。
  • 这是一个关于数据结构二叉树的相关知识 c++
    2020-04-29 23:45
    回答 3 已采纳 这个和你的使用场景有关。 有时候需要顺序，有时候不需要。 比如说二元运算 a+b和b+a满足交换律，那么顺序就不重要。 a ** b（表示a的b次方）、a/b，不满足，顺序就很重要。 如
  • 这是一个关于数据结构二叉树遍历的问题 c++
    2020-04-22 12:59
    回答 2 已采纳 你好呀，这个问题属于 中缀表达式 和 前缀表达式（也称波兰式）的相互转换。 以下是我的纸质演算过程。 ![图片说明](https://img-ask.csdn.net/upload/20200
  • 数据结构二叉树相关问题 c++
    2020-04-24 00:06
    回答 2 已采纳 看使用的场合。后序是一种深度优先的遍历，它能最先遍历完最下层，前序则是广度优先的。它可以最先覆盖上层的节点。 解决一个问题，虽然每个分支都有可能，但是要达到的结果更可能在上层，或者说它本身就是无穷的
  • 二叉树建立遍历冒泡排序快速排序算法：C语言编程实现10个数据结构课程设计实例.zip
    2024-07-01 18:38
    二叉树建立遍历冒泡排序快速排序算法：C语言编程实现10个数据结构课程设计实例.zip 二叉树建立遍历冒泡排序快速排序算法：C语言编程实现10个数据结构课程设计实例.zip 二叉树建立遍历冒泡排序快速排序算法：C语言...
  • 这是一个关于数据结构线索二叉树的算法问题 c++
    2020-04-25 23:32
    回答 1 已采纳 思想就是，如果我们要遍历一个二叉树，需要一个堆栈。 遍历一个“一叉树“（你可以把链表或者顺序表也看作二叉树特例，只是它所有节点的度都是1）不需要堆栈 为什么呢，因为当出现2个分支的时候，我们必须先
  • 数据结构二叉树问题求解答 数据结构
    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语言编程实现10个数据结构课程设计实例-二叉树建立遍历冒泡排序快速排序等.zip
    2024-07-01 18:34
    10个数据结构课程设计例子 查找.c 二叉排序树.c 二叉树层次遍历.c 二叉树非递归遍历.c 二叉树建立.c 快速排序.c 括号匹配.c 冒泡排序.c 直接插入排序.c 直接选择排序.c 10个数据结构课程设计例子 查找.c 二叉排序树....
  • 这是一个关于数据结构二叉树的内容 c++
    2020-04-26 22:58
    回答 1 已采纳 ![图片说明](https://img-ask.csdn.net/upload/202004/27/1587918519_611968.png) 看这个图，比如说先序遍历 传统的，每个节点存储左右
  • 数据结构-二叉树 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++是一种通用的、面向对象的编程语言，非常适合处理复杂的数据结构，如二叉树。在代码中，我们可以期待看到类定义，用于表示树节点，以及相应的成员函数来执行插入、删除和查找操作。同时，可能会包含某种形式的...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 深度神经网络传递自变量损失
  • ¥15 oracle数据库备份表如何操作
  • ¥15 软件定义网络mininet和onos控制器问题
  • ¥15 微信小程序 用oss下载 aliyun-oss-sdk-6.18.0.min client报错
  • ¥15 ArcGIS批量裁剪
  • ¥15 labview程序设计
  • ¥15 为什么在配置Linux系统的时候执行脚本总是出现E: Failed to fetch http:L/cn.archive.ubuntu.com
  • ¥15 Cloudreve保存用户组存储空间大小时报错
  • ¥15 伪标签为什么不能作为弱监督语义分割的结果？
  • ¥15 编一个判断一个区间范围内的数字的个位数的立方和是否等于其本身的程序在输入第1组数据后卡住了(语言-c语言)