绘出后序表达式“ABC+*DE-/”的二叉树结构,并转换为前序表达式(波兰式)
1条回答 默认 最新
关注后序表达式的意思是根节点出现的顺序，后序的意思是先左子树，然后右子树，然后是根节点：
得到树以后就比较简单了，将根节点写在前，左右子树写在后，就可以得到前序：
/*CAB+-DE
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报
分享
- 2022-11-02 16:05回答 1 已采纳 你可以看下这个问题的回答https://ask.csdn.net/questions/7724884我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：数据结构—二叉树算法题总结
- 2021-11-07 22:28回答 1 已采纳 visit是函数指针，类域名本来就是修饰变量的类比一下：class A{ public: static char *p;};char * A::p;
- 2021-11-08 18:29回答 1 已采纳 之前学习决策树，看到别人写好的包 你可以试试 python 实现决策树画图_小白白-CSDN博客_python决策树画图 文章参考自：ht
- 2018-10-26 22:32本书旨在为读者提供一个全面理解数据结构和算法的基础，重点在于使用Python语言进行实现。通过学习本书，读者可以掌握以下技能： - 掌握算法设计的核心原理。 - 理解不同数据结构的特点及其适用场景。 - 使用Python...
- 2022-12-15 21:48回答 3 已采纳 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 10 // 定
- 2023-02-01 14:11回答 2 已采纳 还请参考下面的解释，觉得还可以，还请采纳：完全二叉树的定义是：除了最后一层，其它每一层的结点数都达到最大，且最后一层的结点都靠左对齐。 这种定义意味着，如果一棵二叉树是完全二叉树，那么它的子树也是完全
- 2023-04-03 20:19回答 2 已采纳 选项C是错误的。二叉树是一种特殊的树形结构，它与普通树最大的不同在于每个结点至多只能有两个子节点（即左子节点和右子节点），而且左右子节点之间有次序之分。因此，选项A、B和D都是正确的，只有选项C是错误
- 2024-06-16 22:43这份名为"Android工程师成长之路：JAVA算法的实现，数据结构 和 Android源码笔记等 分享.zip"的资源包，显然是为了帮助开发者提升在这些领域的专业技能。以下是基于这个主题的详细知识点讲解： 1. **JAVA算法实现**...
- 2022-05-20 17:20回答 2 已采纳 #include<iostream> using namespace std; struct BTree { char data; BTree *lchild, *rch
- 2022-06-18 10:38回答 1 已采纳 int work (BiTree T) { if(T==NULL)//为空返回 { return 0; } else { if (T-
- 2023-01-10 20:56回答 2 已采纳 满二叉树每层节点个数为2^(i-1)
- 2024-04-24 14:01澄风的博客 `二叉树`是一种常见的树形数据结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的特点是每个节点最多有两个子节点，并且子节点的顺序是有序的，即左子节点在前，右子节点在后。
- 2023-05-04 15:46F菌的进阶之路的博客 浙江大学，数据结构与算法，MOOC课堂测试，超全版，基础题，含解析。
- 2022-02-06 21:47实验室里哈啤酒的博客 一、树和二叉树 1.树的概念 结点的度：一个结点含有子结点的个数，称为结点的度。如A点的度为6. 叶子节点/终端结点：度为零的结点，也就是没有子结点的结点，如B\C\H\I等结点。 分支结点/非终端节点：度不为零的...
- 2024-04-26 22:31### 杭州电子科技大学数据结构样卷知识点解析 #### 一、判断题解析 1. **线性表的存储结构**： - **错误原因**：对于某些操作，如访问特定位置的元素，在顺序存储结构上的实现确实比链式存储结构更高效。顺序存储...
- 没有解决我的问题, 去提问
问题事件
系统已结题
6月22日
已采纳回答
6月14日-
创建了问题
6月13日