7-2 后序+中序序列构造二叉树
7-2 后序+中序序列构造二叉树
后序+中序序列构造二叉树
输入样例:
第一行输入序列长度n,第二行输入n个字符表示二叉树后序遍历的序列,第三行输入n个字符表示二叉树中序遍历的序列
9
GHDBEIFCA
GDHBAECIF
输出样例:
输出二叉树先序遍历的序列。
ABDGHCEFI
代码:
#include <stdio.h>
#include <stdlib.h>
int n;
void CreatTree(int n,char after[],char mid[])
{if(n<0)return ;else{printf("%c",after[n]);int i;for(i=0;i<=n;i++){if(mid[i]==after[n])break;}CreatTree(i-1,after,mid);CreatTree(n-i-1,after+i,mid+i+1);return ;}
}
int main()
{char after[1000];char mid[1000];scanf("%d",&n);scanf("%s",after);scanf("%s",mid);CreatTree(n-1,after,mid);return 0;
}
202206222111三
7-2 后序+中序序列构造二叉树相关推荐
- [leetcode]从中序与后序/前序遍历序列构造二叉树
从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 po ...
- LeetCode 106/105 从中序和后序/前序遍历序列构造二叉树
原理: 请参考文章:数据结构笔记:二叉树的构造(根据遍历顺序构造二叉树) 先序遍历 中序遍历 后序序列组成情况, 106后序和中序构造二叉树 题目链接:力扣 思路: 递归 递归函数声明: Tree ...
- 【LeetCode系列】从中序与后序遍历序列构造二叉树 从前序与中序遍历序列构造二叉树...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树 ...
- 105从前序与中序遍历序列构造二叉树 106 从中序与后序遍历序列构造二叉树 (递归 + 哈希)
引言 这两道题主要是考察二叉树遍历的掌握,即由前序和中序推出原二叉树,由后序和中序推出原二叉树,这里先来说一下推导过程: 前序和中序 知道前序遍历和中序遍历,如何推原二叉树?(直接是结论,可以自行推导 ...
- java用中根后根序列构造二叉树,106. 从中序与后序遍历序列构造二叉树
题目描述 根据一棵树的中序遍历与后序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 示例: 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder ...
- 由序列确定二叉树:前序序列和中序序列构造二叉树 后序序列和中序序列构造二叉树 层次遍历序列和中序遍历序列构造二叉树 代码实现(c语言)
下面三种序列可以唯一的构造唯一的一棵二叉树: 前序序列和中序序列构造二叉树 后序序列和中序序列构造二叉树 层次遍历序列和中序遍历序列构造二叉树 #include<stdio.h> #inc ...
- 先序序列和中序序列构造二叉树,中序序列和后序序列构造二叉树
1:首先读者要了解二叉树BinaryTree基本概念,其次区分左子树与左孩子节点,右子树与右孩子节点.(在数据结构中 一个节点可以成为一棵树,对于没有孩子节点的节点称为为叶子节点). 2:在 ...
- Suzy找到实习了吗Day 18 | 二叉树进行中:513 找树左下角的值,112 路径总和 ,106.从中序与后序遍历序列构造二叉树
513 找树左下角的值 solution # Definition for a binary tree node. # class TreeNode: # def __init__(self, val ...
- 【必拿下系列】106. 从中序与后序遍历序列构造二叉树105从前序与中序遍历序列构造二叉树
两题各自的链接放这里了: 链接: 106 链接: 105 106.从中序与后序遍历序列构造二叉树 如果你是不知道理论的,那就得仔细分析了, 举个例子: 输入:inorder = [9,3,15,20, ...
最新文章
- android api版本 闪退_经验分享:从事 Android 开发六年,我学到的那些事
- edge新版 能够正则式_Python爬虫七 数据提取之正则
- HTTP请求常见状态码
- 记录解决二次编码问题
- 用html编写ASCII表,HTML ASCII
- c 语言 16进制写法,C语言16进制中16怎么表示?
- php 预览器,浏览器html代码快速预览小工具
- exchange服务器磁盘性能,如何解决Exchange磁盘空间问题
- Facebook跟踪用户手机地理位置 并借此推介朋友
- python斐波那契递归_Python递归斐波那契示例
- Atitit 状态码专题 目录 1. FTP	1 1.1. 1xx - 肯定的初步答复	1 1.2. 2xx - 肯定的完成答复	1 1.3. 3xx - 肯定的中间答复	2 1.4. 4xx -
- python读取lmdb文件_python中读写LMDB数据库
- 京冀津城际铁路网规划大全
- 【uva12345】Dynamic len
- MySQL中修改数据的命令: INSERT、UPDATA、DELETE。
- EPOCH, BATCH, INTERATION
- 理财线下转账交易SQL加合计行
- 10类职业人士最容易受到失眠困扰
- Javascript中append和appendChild有什么不同?
- Vue 3 脚手架搭建
热门文章
- MySQL教程——MySQL注释:单行注释和多行注释
- python调用ssh-paramikoparamiko-expect
- linux aio参数,linux内核aio功能
- 链路聚合技术及其配置
- ABAP 销售订单创建BAPI:BAPI_SALESORDER_CREATEFROMDAT2总结
- 【Matlab代码】斐波拉契数列
- java摇号抽奖程序,Excel真的太强大了,能把抽奖功能做成车牌号摇号程序,真是人才...
- android优化启动时间
- 无数据 无网络view
- 全球最牛B的下载神器IDM,让你体验飞一般的感觉