qq_43412960 2020-04-30 13:31 采纳率: 78.6%
浏览 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++版-二叉树实验-使用类模板的方式实现
    2022-11-27 15:34
    一、实验目的：1、实现二叉树的存储结构（二叉链表或三叉链表等存储结构任选）2、熟悉二叉树基本术语的含义3、掌握使用栈和队列及递归思想完成二叉树相关操作的编程实现二、实验内容: 主要完成以下功能:1....
  • 这是一个关于数据结构二叉树的相关知识 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 已采纳 看使用的场合。后序是一种深度优先的遍历，它能最先遍历完最下层，前序则是广度优先的。它可以最先覆盖上层的节点。 解决一个问题，虽然每个分支都有可能，但是要达到的结果更可能在上层，或者说它本身就是无穷的
  • 数据结构-二叉树（Java实现）
    2018-11-27 20:45
    1、假设二叉树的结点值是字符，根据输入的一颗二叉树的标明了空子树的完整先根遍历序列，建立一棵以二叉链表表示的二叉树。 2、对二叉树进行先根、中根和后根遍历操作，并输出遍历序列，同时观察输出序列是否与逻辑...
  • 这是一个关于数据结构线索二叉树的算法问题 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
  • 数据结构之二叉树的实现
    2022-10-08 20:56
    Mo_yang.的博客 使用java实现二叉树的部分操作，解释了树所需要了解的知识点。
  • 这是一个关于数据结构二叉树的内容 c++
    2020-04-26 22:58
    回答 1 已采纳 ![图片说明](https://img-ask.csdn.net/upload/202004/27/1587918519_611968.png) 看这个图，比如说先序遍历 传统的，每个节点存储左右
  • 数据结构二叉树基础及其Java实现瞅瞅这里
    2021-12-01 12:17
    小嘭you的博客 @[TOC]数据结构二叉树基础及其Java实现 树型结构 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树 是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的...
  • C++数据结构：二叉树之一（数组存储）
    2023-05-30 10:48
    无证的攻城狮的博客 树是一种非线性数据结构，它由若干个节点和边组成。每个节点都有一个值，而边则表示节点之间的关系。树具有层次结构，其中一个节点被称为根节点，它没有父节点。除根节点外，每个节点都有且仅有一个父节点。树的基本...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节，有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯，灯的闪烁很不稳定，经过调试发现测的距离偏大