C++求先序排列

原创

已于 2024-08-06 15:38:07 修改 · 404 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法 #c++

于 2024-08-06 15:37:23 首次发布

题目

·要求

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8）。

·输入描述：

共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

·输出描述：

共一行一个字符串，表示一棵二叉树的先序。

·样例输入：

BADC
BDCA

·样例输出：

ABCD

代码

·递归代码

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

洛谷题真多

关注关注

9
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

P1030 [NOIP2001 普及组] 求先序排列

dacongming123355的博客

04-22

885

（约定树结点用不同的大写字母表示，且二叉树的节点个数 ≤8≤8）。从而问题就变成求1.中序遍历ACGD，后序遍历CDGA的树 2.中序遍历HZKX，后序遍历HXKZ的树；那么我们找到中序遍历中的B，由这种遍历的性质，可将中序遍历分为ACGD和HZKX两棵子树，首先，一点基本常识，给你一个后序遍历，那么最后一个就是根（如ABCD，则根为D）。接着递归，按照原先方法，找到1.子根A，再分为两棵子树2.子根Z，再分为两棵子树。共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。

c++求先序排列 [NOIP2001 普及组]

aoligei132的博客

11-11

472

给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 len≤8）。输入格式 22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式 11行，表示一棵二叉树的先序。输入输出样例输入 #1 BADC BDCA 输出 #1 ABCD #include<bits/stdc++.h> using namespace std; string a, b; int len; void dfs (int zhong, int zhlen, int

参与评论您还未登录，请先登录后发表或查看评论

C++求先序序列(二叉树中，给出中序和后序，求先序，代码经过编译后，绝对可运行).rar

07-12

【问题描述】给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。【输入格式】两行，每行一个字符串，分别表示中序和后序排列【输出格式】一个字符串，表示所求先序排列【样例输入】 BADC BDCA 【样例输出】 ABCD 注： 1.代码中有多处异常处理，能出错的问题都已经解决。包含了结果输出到文件。代码经过多次调试，绝对可以运行，有着丰富的注释 2.用VS2019编写，代码共有105行。

求先序排列

nodeee的博客

01-05

1850

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8。输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式： 1行，表示一棵二叉树的先序。输入样例1： BADC BDCA 输出样例1： ABCD 解题思路就是一个先中后序遍历的问题，看代码吧，有标注示。代码 #include <iostream>...

P1030 [NOIP2001 普及组] 求先序排列题解

zhanghengcan的博客

08-22

874

更好的阅读体验今天的比赛蒟蒻没有参加，下午补题时发现很简单，前面的水题都很轻松AC了。只有这个二叉树的题看了之前的代码才做出来。以前都做过还不会。所以来发篇题解深刻一下。 stO所有AK大佬Orz 蒟蒻的第二篇题解 P1030 [NOIP2001 普及组] 求先序排列先科普一下二叉树的3种（深度优先）排列：先序排列，“根左右”。即对于二叉树的每一个子树，先访问其根，再分别遍历其左右儿子（子树）。中序排列，“左根右”。即对于二叉树的每一个子树，先遍历其左儿子，再访问其根，然后

算法训练求先序排列（递归，蓝桥杯C++，简洁算法、代码）

Kyrie_irving_kun的博客

02-06

1067

算法训练求先序排列资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入格式　　两行，每行一个字符串，分别表示中序和后序排列输出格式　　一个字符串，表示所求先序排列样例输入　　BADC 　　BDCA 样例输出 ABCD 前言：虽然这是一道很基础的一道题，但是我看到一种优秀思路，我就想要记录到博客里。思路与解析：这是一个给中序和后序求先序的题，我们大概的思想就是在

二叉树中序、后序求先序和先序、中序求后序---L蓝桥杯

qq_52487370的博客

04-08

668

根据中序、后序求先序 s1 = input() # 中序 s2 = input() # 后序 root = '' def postOrder(s1, s2): if s1 != '': len_s = len(s1) root = s2[len_s-1] print(root,end="") index_s = s1.find(root) s1_left = s1[:index_s] s1_ri

二叉树-求先序排列

JKR10000的博客

05-10

1213

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\≤8）。输入格式 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式 1行，表示一棵二叉树的先序。输入输出样例输入 BADC BDCA 输出 ABCD 代码如下： #include <iostream> using namespace std; struct Node{ char c; Node *left; Node *right; }; Node* fi

给出先序遍历和中序遍历，求二叉树后序遍历

08-23

给出先序遍历和中序遍历，求后续遍历，要求：函数头如下： bool getPostOrder(const char* perOrder, const char* inOrder, char* postOrder); 返回值是一个布尔代表是否有这样的二叉树用法： char* perorder = "abdgcefh"; char* inorder = "dgbaechf" 或者 char* inorder = "abcde"; char postorder[1000]; if (getPostOrder(perorder, inorder, postorder)) { print("Post order is %s", postorder); } else { print("No such tree"); }

二叉树的先序、中序、后序排列（源代码）

03-17

随机创建一个满二叉树，可以输出他的先序排列、中序排列、后序排列结果！

C++先序后序序列求中序序列代码

11-11

数据结构课程实验可用c++源代码已知先序后序序列求中序序列的可运行源代码

二叉树的的所有操作——转化为静态二叉链表，求深度，求先序排列，求中序排列，求后序排列，求层次遍历，求度为0.1.2的节点个数

grave2015的博客

12-05

957

#include #include #define N 20 typedef struct node //节点创建 { char data; struct node *lchild,*rchild; int index; }BiTree; typedef struct tree

P1827 [USACO3.4]美国血统 American Heritage 【二叉树】

ln2037的博客

10-02

1037

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26 个的顶点。这是在样例输入和样例输出中的树的图形表达

二叉树遍历之已知中序和按层遍历求先序遍历（flist）

HanJsong2018的博客

04-26

1808

【题目描述】树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。假定一棵二叉树一个结点用一个字符描述，现在给出中序和按层遍历的字符串，求该树的先序遍历字符串。【输入】两行，每行是由字母组成的字符串（一行的每个字符都是唯一的），分别表示二叉树的中序遍历和按层遍历的序列。【输出】一行，表示二叉树的先序序列。【输入样例】 DBEAC ABCDE 【输出样例】 ABDEC 【算法分析】：树本身可以看做是递归定义的，求先序遍历只要找出

NOIP普及2001，求先序排列

Sakura_code的博客

05-30

1159

【二叉树】求先序排列传送门：求先序排列给定二叉树先序和中序求后序，和给定后序和中序求先序的问题是关于二叉树最基础的问题（蒟蒻刚刚学树)，这三种遍历方法的不同与根节点的遍历顺序有关，都可以用递归实现：先序根遍历：先访问根节点，然后用先序根遍历访问左子树，最后用先序根遍历访问右子树中序根遍历：先用中序根遍历访问左子树，然后访问根节点，最后用中序根遍历访问右子树后续根遍历：先用后续根遍历访问左子树，然后用后序根遍历访问右子树，最后访问根节点这三种遍历方式是二叉树内容的基础的基础。这

求先序排列（洛谷）

Bearing in mind forever！

03-31

1173

P1030 求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度 ≤8。输入输出格式输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式： 1行，表示一棵二叉树的先序。输入输出样例输入样例#1： BADC BDCA 输出样例#1： ABCD 知识点：先序排列：首先来了解下什么是先序，中序和后序。在...

P1030 [NOIP2001 普及组] 求先序排列题解

m0_72674633的博客

03-07

516

二叉树遍历的经典题目应用详解

NOIP200103求先序排列