洛谷P1827 美国血统

最新推荐文章于 2024-09-28 10:58:38 发布
最新推荐文章于 2024-09-28 10:58:38 发布
阅读量470 收藏 4
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 洛谷原创题解 文章标签： 二叉树 dfs 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ThisIsHelen/article/details/108024408
本文介绍了洛谷P1827题目——美国血统，探讨如何利用二叉树的知识解决给定的先序和中序遍历求后序遍历的问题。适合初学者理解二叉树及其遍历方法。

美国血统

洛谷P1827

Hi 最近我爱上二叉树了… 来 看看这个

在这里插入图片描述
在这里插入图片描述
唉 题目真么绕 不就是给先序中序求后序嘛 如果你刚刚学二叉树 推荐看看这两道题哦～ 二叉树讲解+二叉树深度 后缀表达式

好了 这道题不难 直接这样写吧

//
//  main.cpp
//  美国血统
//
//  Created by Helen on 2020/8/13.
//  Copyright © 2020 Helen. All rights reserved.
//
最低0.47元/天 解锁文章
算法竞赛备考冲刺必刷题（C++） | 洛谷 P1827 美国血统
COCO_gsta的博客
05-24 62
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。）显然，这里的树不会有多于 26 个的顶点。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。《洛谷 P1827 美国血统》 #模拟# #树形数据结构# #递归# #构造# #USACO#单独的一行表示该树的后序遍历。
洛谷p1827
weixin_60708377的博客
01-16 439
分析： 通过前序和中序确定一颗树，让后对这棵树进行后续遍历。 看看样例： 中序：ABEDFCHG 先序：CBADEFGH 因为先序的第一个必定为根，所以C肯定是根。 中序呢，就是把根左边的遍历完，然后根，然后再遍历根右边的。 所以在中序中以C为分界点，左边为ABCEDF，根C，右边HG. 然后按照先序把点都分好。 C 左边：ABEDF 右边：HG B 左边A 右边：EDF A 左右为空，是叶子节点 D 左边E 右边F E 叶子节点 F 叶子节点 G 左边H H叶子节点 因此
P1827 [USACO3.4]美国血统 American Heritage 【二叉树】
ln2037的博客
10-02 1058
题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26 个的顶点。 这是在样例输入和 样例输出中的树的图形表达
洛谷P1827 [USACO3.4] 美国血统 题解
djy2024的博客
09-28 913
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。）显然，这里的树不会有多于 2626 个的顶点。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第一步找根，我们知道后序遍历的根在最前面，那我们该怎样求出跟在中序遍历的位置呢；前序便利是根左右，因为第一个是根所以，也就是PL是根；我们假设后序遍历便利的左端点是PL，右端点是PR；今天的题解就结束了，我们下次再见！
二叉树例题 —— 洛谷P1827题解
Flow3ry的博客
10-12 1404
二叉树的基础使用。
洛谷P1827 美国血统 American Heritage
weixin_30251829的博客
10-15 299
P1827 美国血统 American Heritage 54通过 90提交 题目提供者JOHNKRAM 标签USACO 难度普及- 提交讨论题解 最新讨论 暂时没有讨论 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱...
洛谷--P1827 [USACO3.4]美国血统 American Heritage
qq_45249273的博客
04-27 1048
思路 我们可以根据前序遍历和中序遍历的特点来找出后续遍历，前序遍历的第一个结点就是根节点，然后根据这个根节点去把中序遍历划分为两个集合，左边就是左子树，右边就是右子树。 AC代码 #include<iostream> #include<cstring> #include<algorithm> using namespace std; string preSt...
美国血统 American HeritageC语言
最新发布
09-13
“美国血统 American Heritage”在洛谷上对应的题目是 P1827 [USACO3.4] 美国血统 American Heritage。该问题主要围绕二叉树的遍历展开，农夫约翰将奶牛们的家谱作成二叉树，并以“树的中序遍历”和“树的前序遍历”...
洛谷——P1827 [USACO3.4] 美国血统 American Heritage（二叉树）
2301_77012063的博客
12-22 1500
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。农夫约翰非常认真地对待他的奶牛们的血统。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第一行一个字符串，表示该树的中序遍历。第二行一个字符串，表示该树的前序遍历。单独的一行表示该树的后序遍历。题目翻译来自NOCOW。
P1827 美国血统 American Heritage
qq_44859533的博客
12-03 816
题目描述： 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线的”树的中序遍历“和”树的前序遍历“的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的”树中序遍历“和”树前序遍历“的符号后，创建奶牛家谱的”树的后序遍历“的符号。每一头奶牛的姓名译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常...
P1827 [USACO3.4]美国血统 American Heritage
weixin_44077170的博客
04-21 750
这道题可以说是很好的一道二叉树入门题，这道题有很多种做法，这里介绍一种最简单的做法,建树的操作 如图所示,先在前序中找到第一个节点C，然后去中序中查找C的位置 我们设前序的序列为Lpre–Rpre 中序为L-mid—R–mid 设找到C的位置为k,那么此时可以用C把左右子树划分，并将C作为树的根节点 左子树的个数为K-L-mid,右子树的个数为R-mid-K; 我们用同样方法将左右子树分别进...
4.12每日一题之美国血统(洛谷c++)|前序中序转后序
XingziYY的博客
04-12 2535
🍄前言 大家好哇，我是一勺黑猫，可以叫我小勺。今天是每日一题的第十二天，欢迎更多小伙伴加入到我们的打卡计划中，希望和你们在学习算法的路上一起进步~ 🙎作者简介：一个正在努力学算法和后端的大三girl ⏳每日一题打卡地：高校算法学习社区 🎈联系方式：157543570(qq) 💨往期请看：小勺的每日一题https://blog.csdn.net/xingziyy/category_11731303.html 🍄今日题目 P1827 [USACO3.4] 美国血统 American Herit
每日一题——洛谷 P1827 美国血统（4.12)
GAL555的博客
04-12 693
二叉树的遍历
洛谷 P1827 [USACO3.4]美国血统 American Heritage【由前序遍历和中序遍历，得到后序遍历】
qq_37978559的博客
09-28 456
做题地址：https://www.luogu.com.cn/problem/P1827 这一题是给定一棵二叉树的前序遍历和中序遍历，让我们求得他的后序遍历的结果 首先我们要明白的一点是，遍历是怎么实现的。 前序遍历： 按照根、左子树、右子树的顺序访问节点 中序遍历： 按照左子树、根、右子树的顺序访问节点 后序遍历： 按照左子树、右子树、根的顺序访问节点 在做这个题的时候，我们要注意的一点是，怎么通过前序遍历和中序遍历来得到后序遍历 1我们找到前序遍历的第一个节点，记它为root，他就是当前子树的根节点，
P1827 美国血统 American Heritage（前中序求后序）
tomjobs的博客
09-01 391
展开 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。 你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种...
洛谷——P1827 美国血统 American Heritage
明里灰的博客
01-05 366
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。做这个题首先要了解：前序遍历、中序遍历和后序遍历， 前中后指的是：根结点在左子树和右子树之间的位置。树的中序遍历是按照左子树，根，右子树的顺序访问节点。树的前序遍历是按照根，左子树，右子树的顺序访问节点。树的后序遍历是按照左子树，右子树，根的顺序访问节点。
P1827美国总统
jackson2248的博客
07-24 335
主要结构如下： 1.如果序列空了，就没必要继续了 2.取到前序序列的首字母，即根节点 3.找到中序序列中根节点的位置 4.删去前序序列中的根节点 5.从0开始切割k个 6.从k开始切割到最后 7.从0开始切割k个 8.从k+1开始切割到最后 9.因为要输出后序序列，所以是左右根 10.先遍历左子树，再右子树，再根节点 这里利用到一个最重要的知识点——二叉树遍历。 前序遍历：根左右 中序遍历：左根右 后序遍历：左右根 前序遍历是先遍历根节点，再遍历根节点的左右子树。 那么，前序序列的第一个节点，一
由前序遍历与中序遍历确定后序遍历 洛谷P1827 洛谷P1030
hello world 的博客
09-01 785
我们有时会遇到给出一颗二叉树的前序遍历与中序遍历，或者中序遍历与后序遍历让我们给出这棵树的另外一种遍历的情况，这将是这篇博客的主要问题。 我们先给出一个例子，洛谷P1827，这是一道给出前序遍历与中序遍历要求出后序遍历的题目，这些遍历究竟是什么这里不在赘述，我们直接来看这道题的思路。 因为给出了前序遍历与中序遍历，我们有一种直觉就是要从根节点入手， 容易知道，先序遍历的第一个元素是整个树的根节点，我们可以再中序遍历中找到他，找到整个树的根节点之后，在中序遍历中，在根节点左边的就是这棵树的左子树，在根节点右边
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值