1020 Tree Traversals

告别抓瞎!手把手教你用Keysight Infinium和M8040完成PCIe 5.0 TX/RX信号完整性测试 本文详细介绍了如何使用Keysight Infinium示波器和M8040误码仪完成PCIe 5.0 TX/RX信号完整性测试。从测试前的设备准备、软件配置到具体的TX信号测试步骤和RX容限测试实战,提供了全面的操作指南和常见问题解决方案,帮助工程师高效完成PCIe 5.0合规性测试。 阅读详情

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.

Input Specification:

Each input file contains one test case. For each case, the first line gives a positive integer N (<=30), the total number of nodes in the binary tree. The second line gives the postorder sequence and the third line gives the inorder sequence. All the numbers in a line are separated by a space.

Output Specification:

For each test case, print in one line the level order traversal sequence of the corresponding binary tree. All the numbers in a line must be separated by exactly one space, and there must be no extra space at the end of the line.

Sample Input:

7
2 3 1 5 7 6 4
1 2 3 4 5 6 7

Sample Output:

4 1 6 3 5 7 2

代码如下:

#include<bits/stdc++.h>
using namespace std;
const int maxn = 50;
int  n, pos[maxn], ino[maxn], tree[100000];
void build_tree(int l, int r, int L, int R, int p)
{
    if(l > r)
        return ;
    tree[p] = pos[R];
    for(int i = l; i <= r; i++)
        if(ino[i] == tree[p])
        {
            build_tree(l, i - 1,L , L + i - l - 1, p << 1);
            build_tree(i + 1, r, L + i - l, R - 1, p << 1 | 1);
            break;
        }
}
int main()
{
    ios::sync_with_stdio(false);
    memset(tree, -1, sizeof(tree));
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> pos[i];
    for(int i = 0; i < n; i++)
        cin >> ino[i];
    build_tree(0, n - 1, 0 , n - 1, 1);
    int cnt = 1, i = 2;
    cout << tree[1];
    while(cnt < n)
    {
        if(tree[i] != -1)
        {
            cout << " "<< tree[i];
            cnt++;
        }
        i++;
    }
    cout << endl;
    return 0;
}

 

Inside NAND Flash Memories.中文版. Chatper 2 [2.1-2.2.1] 2.1 Introduction 半导体存储器分类: RAM:Random Access Memories--掉电丢失 ROM:Read Only Memories--只读,出厂时写好;掉电不丢失;不可更改。 NVM:Non-Volatile Memories--电可擦除/写入,并且掉电不丢失。第一类产品为EPROM memory (Erasable Programmable Read... 阅读详情

相关推荐

SAP预扣税配置实战:从BP创建到外部接口集成的完整流程

本文详细拆解了SAP S/4HANA中预扣税配置与集成的完整实战流程。内容涵盖从业务伙伴(BP)架构下的数据存储理解、后台基础配置,到针对批量处理场景,如何绕过标准BAPI,采用直接更新核心表LFBW的策略进行高效开发。最后,文章探讨了与外部接口集成的多种模式与数据流设计,为财务顾问和ABAP开发人员提供了一套清晰、可落地的解决方案。

weixin_29204749的博客 419

PAT甲级真题-1020 Tree Traversals详解优化

1020 Tree Traversals 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 解题思路 典型的由二叉树的中序和先序序列构建二叉树;之前写模板的时候用的指针构建的二叉树,这次是用静态数组来写的,思路是一样的,都是递归找每个子树的根节点。 总结 1.关于二叉树的详细解释: https://blog.youkuaiyun.com/alpha_xia/article/details/1084424

高高冷的博客 433

基于FPGA的图像预处理系统(图)

 北京机械工业学院 韩娟娟 邓文怡 娄小平 由于获取图像的工具或手段的影响,使获取图像无法完全体现原始图像的全部信息。因此,对图像进行预处理就显得非常重要。预处理的目的是改善图像数据,抑制不需要的变形或者增强某些对于后续处理来说比较重要的图像特征。通常根据预处理目的的不同,把预处理技术归为图像增强技术和图像分割技术两类。图像对比度处理是空间域图像增强的一种方法。由于图像灰度范围狭窄会使

lyzhangxianglove的专栏 1780

1020 Tree Traversals

1020Tree Traversals(25 分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order ...

yu121380的博客 176

告别手动群发!用IDA Pro和CE搞定企业微信4.1.38.6011的HOOK开发(附完整代码)

本文详细介绍了如何利用IDA Pro和Cheat Engine进行企业微信4.1.38.6011的HOOK开发,实现自动化群发功能。从逆向工程环境配置、关键函数定位到HOOK框架设计,提供完整代码示例,帮助企业提升运营效率。

weixin_42533120的博客 480

Java使用easyExcel生成excel文件直接写入邮件附件并发送

1.引入pom依赖 <!-- email --> <dependency> <groupId>javax.mail</groupId> <artifactId>mail</artifactId> <version>1.4.7</version> </dependency> <!-- easyexcel需要依赖poi jar包 --> <depe

weixin_50493320的博客 3912

Java解 PATA1020 Tree Traversals

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; public class Main{ static int n; static int [] pos...

HelloWorld 360

从LLM到VLM再到VLA:三兄弟的“变形记”——定义、架构演进与最新趋同

LLM、VLM、VLA虽然在时间上依次出现,但它们在架构上的演进并非线性替代,而是形成了一个从“理解语言”到“理解世界”再到“改变世界”的认知闭环。VLA之所以能在短短三年内从概念走向现实,正是因为它站在了LLM和VLM的肩膀上——RT-2的泛化能力来自互联网规模的VLM预训练,π0的扩散策略受益于生成式模型的突破,Helix的双系统架构借鉴了“快慢思考”的认知科学洞见。而反过来,VLA在实际部署中遇到的效率瓶颈和实时性要求,也在倒逼LLM和VLM向更轻量、更高效的架构方向演进。

Ven%的博客 495

PAT 1020 Tree Traversals

1020Tree Traversals(25分) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order ...

树叶子的博客 241

【论文精读】Virtual Adversarial Training——一种用于监督学习和半监督学习的正则化方法

本文提出了一种新的正则化方法——虚拟对抗训练(Virtual Adversarial Training, VAT),旨在通过引入虚拟对抗损失来增强模型的泛化能力。虚拟对抗损失衡量了给定输入条件下条件标签分布的局部平滑性,定义为模型对输入数据点周围局部扰动的鲁棒性。与传统对抗训练不同,VAT不需要标签信息来定义对抗方向,因此适用于半监督学习。本文详细阐述了VAT的核心方法,并通过实验验证了其在多个基准数据集上的有效性。:虚拟对抗训练;正则化方法;监督学习;半监督学习;对抗方向。

nmdbbzcl的博客 367

Qt —— QWebEngineView加载谷歌离线地图(包含离线地图瓦片下载制作、附谷歌地图开发文档)

  关注 微信公众号搜索"Qt_io_"或"Qt开发者中心"了解更多关于Qt、C++开发知识.。 笔者 - jxd

1万+

Tree Traversals PAT甲级 1020

PAT甲级 1020 Tree Traversals 输入: 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出: 4 1 6 3 5 7 2 思路整理: 题目要求输入后序遍历序列,和中序遍历序列,首先要弄清这两个序列各自的作用在哪里?后序遍历序列,下面用post[i]进行表示,假设输入n个数。 首先,以整体进行分割,逐步地构造原来的二叉树,post[i]是二叉树的根节点(roo...

vector_huge_gun的博客 191

SAP资产模块(FI-AA)与总账(FI-GL)数据不一致是财务顾问和会计人员最常遇到的棘手问题之一

SAP资产模块(FI-AA)与总账(FI-GL)数据不一致问题主要源于四大原因:1)违规手工记账(最常见),直接通过总账录入资产科目凭证而未通过资产模块;2)折旧运行问题,包括执行失败、跨年度问题或配置冲突;3)主数据与配置错误,如科目确定或折旧键设置不当;4)业务流程遗漏,如单据未生成凭证或汇率差异。解决方案包括运行对账报表、检查凭证来源、补跑折旧及核对配置。关键预防措施是坚持"资产模块发起→自动生成凭证→总账审核"的标准流程。

金牌架构师 428

PAT甲级 1020 Tree Traversals

PAT甲级 1020 Tree Traversals Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order tr...

旺崽的博客 2879

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

Day45: [PAT甲级] 1020 Tree Traversals (25分)

Day45: [PAT甲级] 1020 Tree Traversals (25分) 题源: 来自PAT甲级题库: https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 代码: dirty code凑合看吧 思路就是通过前序遍历和中序遍历直接把树构造好,然后层序遍历。 #include<io...

qq2215459786的博客 159

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

甲级 1020 Tree Traversals

5、重复这一操作,直到切割后数组的左边界不再小于等于右边界,终止操作(这里不用担心死循环,因为右子树的个数可能为0,但每次操作至少都会有“-1”,即减去它自身)4、同时我们知道了左子树和右子树中元素的个数,根据这一点可以推出第二层的元素,即根节点的左儿子和右儿子。2、确认根节点并找到它在中序遍历中的位置,就可以判断哪些是左子树的元素,哪些是右子树的元素。3、因此我们开始对中序遍历数组进行切割,即根节点左边和根节点右边。1、要抓住后续遍历的特点,即后续遍历的最后一个必然是根节点。

yuzhou_ln的博客 457
上一篇: Joseph
绿蚁.r
博客等级 码龄10年 4粉丝 37原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值