1034: 美国血统问题

最新推荐文章于 2023-08-05 15:54:26 发布
原创 最新推荐文章于 2023-08-05 15:54:26 发布 · 置顶 · 600 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

农夫约翰记录奶牛家谱的二叉树以中序和前序遍历方式，需要根据输入的中序和前序遍历结果生成后序遍历的表示。给定输入示例：中序遍历ABEDFCHG，前序遍历CBADEFGH，输出后序遍历为AEFDBHGC。问题要求基于树的递归知识解决。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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

/图片/

输入
第一行：树的中序遍历，第二行：树的前序遍历

输出
一行，表示树的后序遍历

样例输入
ABEDFCHG
CBADEFGH
样例输出
AEFDBHGC
提示
[提交][状态]
学过树的递归就可以做了吧？

#include<iostream>
#include<cstdio>
#include<algorithm>
最低0.47元/天 解锁文章
【USACO题库】3.4.2 American Heritage美国血统
Hello,I'm Proking.
04-23 900
题目大意： 根据一颗树的中序遍历和前序遍历求出这棵树的后序遍历。 样例输入： ABEDFCHG CBADEFGH 样例输出： AEFDBHGC 这道题我先讲一下自己的建树方法： 我们知道一颗树的中序遍历，前序遍历，后序遍历的顺序是这样子的： 左根右 根左右 左右根 所以我们可以根据前序遍历找出当前这颗树的根。例如样例中，这颗树的根是C，则这颗树的
P1827 [USACO3.4]美国血统 American Heritage 题解 ——利用先序和中序构建二叉树
leslie___的博客
09-03 437
输入样例 ABEDFCHG CBADEFGH 输出样例 AEFDBHGC 题意：根据先序序列和中序序列构造出二叉树求出后序序列。 解题思路： 首先我们知道 先序序列顺序：根->左子树->右子树 中序序列顺序：左子树->根->右子树 后序序列顺序：左子树->右子树->根 因此先序序列的第一个结点就是根节点，而根节点在中序序列中找到，左边为左子树，右边为右子树，递归进行就可以构造出整棵树 根据样例： 先序序列： C B A D E F G H 0 1 2 3 4 .
美国血统
weixin_30778805的博客
08-31 172
【题目描述】 农夫约翰把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树）。显然，这里的树不会有多余26个的顶点。...
美国血统问题
liuzimo15的博客
07-17 143
知道一颗二叉树的先根遍历和中根遍历，求后根遍历
美国血统（模板 二叉树）
无知的渣渣的博客
05-21 640
描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性 的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后，创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名被 译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多余26个的顶点。 这是在样例输入和样例输出中的树的图形表达方式：
4.12每日一题之美国血统(洛谷c++)|前序中序转后序
XingziYY的博客
04-12 2492
🍄前言 大家好哇，我是一勺黑猫，可以叫我小勺。今天是每日一题的第十二天，欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~ 🙎作者简介：一个正在努力学算法和后端的大三girl ⏳每日一题打卡地：高校算法学习社区 🎈联系方式：157543570(qq) 💨往期请看：小勺的每日一题https://blog.youkuaiyun.com/xingziyy/category_11731303.html 🍄今日题目 P1827 [USACO3.4] 美国血统 American Herit
探索Myrick家族：威尔士血统的历史追溯
文档中提到Myrick家族在美国有分布，这可能与美国的移民政策和历史背景有关。在美国，有许多来自欧洲的移民，他们为了寻求更好的生活和机会，穿越大西洋来到新世界，Myrick家族可能就是其中之一。 知识点三：Myrick...
P1827 [USACO3.4]美国血统 American Heritage (数据结构之树的前序中序和后序遍历
yxrzibinanhai的博客
07-11 444
C 　　　　　　 / \ 　　　　　　 /　　\ 　　　　　　 B　 G 　　　　　　/ \　　 / 　　　　 A D H 　　　　　　 / \ 　　　　　　 E F
p1827 美国血统c++
最新发布
09-22
引用中的代码是关于解决题目 "p1827 美国血统" 的。这道题目是关于树的遍历，要求根据给定的前序遍历序列和中序遍历序列，输出后序遍历序列。其中，前序遍历序列是指先访问根节点，再遍历左子树，最后遍历右子树；...
P1827 美国血统 American Heritage
qq_44859533的博客
12-03 805
题目描述： 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后，创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常...
笔记 | P1827 [USACO3.4] 美国血统 American Heritage 题解
jiangti_ng的博客
08-05 621
c++数据结构：已知二叉树中序、前序，输出后序
usaco3.4.3美国血统
thy0311的专栏
08-03 508
这道题目主要是对二叉树bian'li'de'li'jie
P1827 [USACO3.4]美国血统 American Heritage 【二叉树】
ln2037的博客
10-02 1029
题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26 个的顶点。 这是在样例输入和 样例输出中的树的图形表达
洛谷——P1827 美国血统 American Heritage
明里灰的博客
01-05 344
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。做这个题首先要了解：前序遍历、中序遍历和后序遍历， 前中后指的是：根结点在左子树和右子树之间的位置。树的中序遍历是按照左子树，根，右子树的顺序访问节点。树的前序遍历是按照根，左子树，右子树的顺序访问节点。树的后序遍历是按照左子树，右子树，根的顺序访问节点。
【题解】American Heritage美国血统
鹭天
07-03 1514
题目描述：农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经...
学习报告：二叉树和并查集
zt235的博客
01-08 170
二叉树并查集
java P1827 美国血统 American Heritage
qq_43457125的博客
02-10 451
题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以...
USACO-Section 3.4 American Heritage （分治）
idealism_xxm的专栏
04-10 516
很简单的题，取先序的第一个节点为根，可以将先序序列和中序序列分为2部分(或1部分)，递归调用，知道当前区间只有一个节点 直接实现了建树的代码，可以直接在返回值部分输出当前节点的值
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值