已知二叉树的后序序列EBADCFHG，中序序列为ABECDFGH，如何画出二叉树的图形
已知二叉树的后序序列EBADCFHG，中序序列为ABECDFGH，如何画出二叉树的图形
- 写回答
- 好问题 0 提建议
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2024-09-16 22:08如果我们将后序遍历序列与先序或中序遍历序列结合，重建二叉树也是可行的。 在实际的应用中，二叉树的重建经常被用于计算机图形学、人工智能的决策树等领域。树形结构因其高度的灵活性和层次性，在组织复杂信息时...
- 2024-04-23 16:27小lii的博客 给定二叉树的后序遍历和中序遍历，请你输出二叉树的前序遍历序列。 输入格式: 第一行包含整数 N，表示二叉树结点总数。 第二行给出二叉树的后序遍历序列。 第三行给出二叉树的中序遍历序列。 输出格式 输出二叉树的...
- 2017-06-15 11:06王Bob的博客 当一棵二叉树前序序列和中序序列分别为HGEDBFCA和EGBDHFAC时，其后序序列为什么？当一棵二叉树前序序列和中序序列分别为HGEDBFCA和EGBDHFAC时，其后序序列为什么？虽然我已知道答案为EBDGACFH，请求详细算法，c语言...
- 2021-07-12 14:33给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度）。 【输入格式】 两行，每行一个字符串，分别表示中序和后序排列 【输出格式】 一个字符串，表示所求先序排列 【样例...
- 2023-02-06 15:57WiIsonEdwards的博客 二、在中序遍历序列中找到前序序列的根结点，则该结点左侧为左子树的中序遍历序列，右侧为右子树的中序遍历序列；二、在中序遍历序列中找到前序序列的根结点，则该结点左侧为左子树的中序遍历序列，右侧为右子树的...
- 2021-03-23 12:47mcl19909949541的博客 已知二叉树前序为 ABDFGCEH 后序序列为 BFDGACEH ，要求输出后序遍历为 FGDBHECA 大体思路 又先序得出根，先序的根后为左树一部分，我们再在中序序列里找到先序的根，此处之前即为左树（可以画图好好理解下），此处...
- 2024-10-04 20:07ZZZ_O^O的博客 【代码】二叉树进阶学习——从中序和后续遍历序列构建二叉树。
- 2021-11-13 14:48wellnw的博客 通过先序和中序或者中序和后序我们可以还原出原始二叉树，但是通过先序和后序是无法还原出原始二叉树也即是说，只有通过先序和中序，或者中序和后序我们才可以唯一的确定一个二叉树。 已知中序和后序 中序：...
- 2019-11-02 07:47iboylee的博客 如题，已知先序中序/后序中序建立一棵二叉树。 我们手工建树的时候，比如一个例子：先序序列：ADECFG，中序序列：DBEAFCG。首先我们都会从先序序列中找到第一个元素A，该元素也就是这个树的根。然后再在中序序列中...
- 2020-08-11 13:150x3f3f3f的博客 根据后序序列和中序序列创建二叉树 如果代码有错欢迎评论留言 #include<bits/stdc++.h> using namespace std; typedef struct node{ int val; struct node* left; struct node* right; }*Bitree; /* ...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月1日
已采纳回答
10月24日-
创建了问题
10月22日