qq_43412960 2020-04-22 12:59 采纳率: 75%
浏览 203
已采纳

这是一个关于数据结构二叉树遍历的问题

a+b*(c-d)-e/f

的先序是

-+a*b-cd/f

请问这是如何推到出来的呢？
先序，我个人认为是把运算符都放最前面，但是并没有那样，字母中间还放了一些，迷茫，求解

  • 写回答

2条回答 默认 最新

  • Bytenerd_0 2020-04-22 16:32
    关注

    你好呀，这个问题属于 中缀表达式 和 前缀表达式（也称波兰式）的相互转换。
    以下是我的纸质演算过程。

    图片说明
    图片说明

    希望能帮助到你！！！

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

报告相同问题？

  • 这是一个关于数据结构二叉树的遍历问题 c++
    2020-04-25 08:17
    回答 4 已采纳 拿 https://blog.csdn.net/qq_44556821/article/details/96423326 这个程序改了下。 ``` #include #include us
  • 这是一个关于数据结构二叉树遍历的问题 c++
    2020-04-22 12:59
    回答 2 已采纳 你好呀，这个问题属于 中缀表达式 和 前缀表达式（也称波兰式）的相互转换。 以下是我的纸质演算过程。 ![图片说明](https://img-ask.csdn.net/upload/20200
  • 数据结构关于二叉树遍历的一道题 在线等~ 数据结构
    2016-02-03 10:01
    回答 2 已采纳 3 if (top>0) bt=s[top--] 出栈。取出top位置的元素，并且堆栈往后收缩一个。 4 中序需要将父节点入栈 后序不需要堆栈
  • 二叉树遍历问题-二叉树遍历问题
    2022-11-12 13:26
    二叉树遍历是计算机科学中的一个重要概念，主要应用于数据结构和算法领域。二叉树是一种特殊的树形数据结构，每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树遍历是指按照特定顺序访问二叉树的所有...
  • 数据结构二叉树的遍历 c++ 数据结构
    2022-10-15 22:09
    回答 2 已采纳 从控制台输入0的时候，你按了一个回车，递归调用 CreateLink() 的时候， scanf("%c",&data); 自动把回车作为数据读入，所以你不停的输入0， 回车，一直这样下来，不会
  • 这是一个关于数据结构二叉树的相关知识 c++
    2020-04-29 23:45
    回答 3 已采纳 这个和你的使用场景有关。 有时候需要顺序，有时候不需要。 比如说二元运算 a+b和b+a满足交换律，那么顺序就不重要。 a ** b（表示a的b次方）、a/b，不满足，顺序就很重要。 如
  • 这是一个关于数据结构线索二叉树的算法问题 c++
    2020-04-25 23:32
    回答 1 已采纳 思想就是，如果我们要遍历一个二叉树，需要一个堆栈。 遍历一个“一叉树“（你可以把链表或者顺序表也看作二叉树特例，只是它所有节点的度都是1）不需要堆栈 为什么呢，因为当出现2个分支的时候，我们必须先
  • 二叉树遍历问题 关于二叉树遍历问题的一些总结
    2023-07-05 17:37
    总之，掌握二叉树的遍历方法对于解决各种树形数据结构的问题至关重要。理解递归的思路，结合具体的应用场景，可以帮助我们有效地编写出高效、简洁的算法代码。通过不断实践和练习，可以加深对二叉树遍历的理解，...
  • 这是一个数据结构二叉树的相关问题 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-26 22:58
    回答 1 已采纳 ![图片说明](https://img-ask.csdn.net/upload/202004/27/1587918519_611968.png) 看这个图，比如说先序遍历 传统的，每个节点存储左右
  • 二叉树遍历问题二叉树遍历问题
    2023-10-20 20:56
    - 层次遍历通常使用队列数据结构来实现，先将根节点入队，然后每次出队一个节点，访问该节点并将其左右子节点（如果存在）入队，直至队列为空。 这些遍历方法各有其应用场景。例如，先序遍历常用于复制一棵树，...
  • 请问一下各位我的这个二叉树遍历方法为啥输出的会是乱码 java 数据结构 有问必答 链表
    2022-01-02 23:32
    回答 1 已采纳 Node 类重写toString方法即可。
  • 数据结构-二叉树遍历(详细过程).docx
    2023-10-24 15:55
    二叉树是一种基础的数据结构，它在计算机科学中扮演着重要的角色，特别是在算法设计和程序实现中。在二叉树中，每个节点最多有两个子节点，分别被称为左子节点和右子节点，这种特殊的结构使得二叉树的操作具有独特性...
  • 二叉树遍历，c语言 实现数据结构二叉树遍历
    2021-04-19 12:49
    总的来说，二叉树遍历是数据结构和算法学习中不可或缺的一部分，熟练掌握其原理和C语言实现，对于提升编程技能和解决实际问题具有重要意义。在压缩包中的“二叉树遍历”文件中，可能包含了具体示例代码和练习题，...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 时间序列预测算法 预测结果出现负值
  • ¥15 苹果mac m1系统在关闭sip后怎么能使用app
  • ¥15 在win系统Django虚拟环境下载mysqlclient报错
  • ¥15 pg数据库导入数据序列重复
  • ¥15 三分类机器学习模型可视化分析
  • ¥15 本地测试网站127.0.0.1 已拒绝连接，如何解决？(标签-ubuntu)
  • ¥50 Qt在release捕获异常并跟踪堆栈(有Demo，跑一下环境再回答)
  • ¥30 python，LLM 文本提炼
  • ¥15 关于将inet引入的相关问题
  • ¥15 关于一个倒计时的操作和显示设计