如何按中序、后序建立一棵二叉树？

用空格表示空节点。
如果不空格的话，怎么做？

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除
收藏举报

4条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
havedream_one 2015-11-09 12:09
关注
http://blog.csdn.net/zhaojinjia/article/details/9314989

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

二叉树建立，先序中序后序遍历，后序不对是为什么呀？
2018-11-17 05:15

回答 1 已采纳我这里试了没问题，是不是建树出错了？ ![图片说明](https://img-ask.csdn.net/upload/201811/17/1542434393_544588.png) ![图片
根据前序遍历和中序遍历建立二叉树，并后序遍历输出以及交换左右子树后输出，请修改下面代码 c语言
2020-04-16 19:13

回答 1 已采纳改好了： #include #include #include #define maxsize 50 typedef struct Bnode { char data;
这是一个数据结构二叉树的相关问题 c++
2020-04-30 13:31

回答 3 已采纳递归遍历代码简洁，首先推荐非递归遍历，不受递归深度限制，效率高，如果前者性能遇到问题，再用这个办法, 这也是一个原则性，你应该了解编写程序的一般做法是，先用最简单的方式实现出来，再对
中序后序建立二叉树
2022-04-27 10:18

rasha_AB的博客【问题描述】根据一棵二叉树的中序遍历序列和后序遍历序列，求这棵树的前序遍历序列。【输入形式】一棵树的中序遍历序列和该树后序遍历序列。输入序列中仅含有小写字母，且没有重复的字母【输出形式】一棵树...
C语言实现先序中序还原二叉树 c语言有问必答
2022-01-13 00:57

回答 1 已采纳你题目的解答代码如下： #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct
二叉树建立链表的基本问题，新人求助 c++ 数据结构链表
2017-05-04 10:42

回答 2 已采纳楼主可以参考下我的博客：http://blog.csdn.net/lixiaogang_theanswer/article/details/71076452
二叉链表建立二叉树 为什么不能先序遍历输出值呢 c语言数据结构有问必答
2021-05-24 13:15

回答 2 已采纳没事，一些小细节问题，给你改好了，看注释： #include<stdio.h> #include<stdlib.h> typedef struct bitnode {
二叉树之根据中序后序构建一颗二叉树
2022-09-25 15:53

ascii-的博客整体的思路是切割数组，后序遍历最后一个肯定是整个树的中节点，在中序数组中找到这个数，切割数组，切割为左中序数组和右中序数组，再根据切割出来的中序数组的大小来切割后序数组，递归的处理左子树，右子树。...
二叉树的遍历，用C语言怎么写？ c语言有问必答
2021-12-06 22:59

回答 1 已采纳你题目的解答代码如下： #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef str
序列化二叉树 序列化二叉树 c++ c语言
2021-11-11 23:22

回答 1 已采纳 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;
二叉树创建后，遍历输出是？，怎么回事 c++ 数据结构
2022-05-30 19:42

回答 1 已采纳仅供参考： #include <iostream> #include <stack> #include <queue> #include <locale.h&
中序 + 后序序列建立二叉树
2022-04-17 18:24

回忆☆如风的博客大概就是给你一个n, 即有一个n节点二叉树，接着给出二叉树的中序遍历和后序遍历，然后需要你给出二叉树的左视图和右视图。输入样例： 8 6 8 7 4 5 1 3 2 8 5 4 7 6 3 2 1 输出样例： L 1 6 7 8 5 R 1 2 3 4 5 AC...
二叉树非递归遍历算法 c++ 数据结构有问必答
2022-05-12 21:42

回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
利用后序和中序创建一棵二叉树（链树）
2021-11-23 17:43

摸鱼小玩子的博客一次数据结构的作业，奈何除了菜啥也没有的我对它如此动心先上题目已知后序为“GDBEFCA” 已知中序为“DGBAECF” ）根据上述遍历，画出对应的二叉树，写出先序...靠中序和后序的到唯一的二叉树 就要分析中序和后
数据结构试验报告用先序中序建立二叉树后序遍历非递归.pdf
2021-09-27 06:38

数据结构试验报告用先序中序建立二叉树后序遍历非递归.pdf
没有解决我的问题, 去提问

悬赏问题

¥40 复杂的限制性的商函数处理
¥15 程序不包含适用于入口点的静态Main方法
¥15 素材场景中光线烘焙后灯光失效
¥15 请教一下各位，为什么我这个没有实现模拟点击
¥15 执行 virtuoso 命令后，界面没有，cadence 启动不起来
¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
¥20 有关区间dp的问题求解
¥15 多电路系统共用电源的串扰问题
¥15 slam rangenet++配置
¥15 有没有研究水声通信方面的帮我改俩matlab代码