PAT 团体程序设计天梯赛-练习集 L2-006. 树的遍历

本文介绍了一种通过后序遍历和中序遍历构造二叉树的方法,并实现了相应的C++代码。该方法首先定义了二叉树节点结构体,然后通过递归方式构建二叉树,最后通过遍历输出树的结构。

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

//结构清晰,容易理解。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<cstdlib>
#include<vector>
#include<map>
#include<string>
#include<iostream>
#include<algorithm>
#define ull unsigned long long
#define ll long long
using namespace std;
#define INF 0x3F3F3F3F
struct ss
{
int num;
ss *left,*right;
}*root =0;
int hou[31],zhong[31],result[31]= {0},cnt=0;
int n;
ss* addnode(int s)
{
ss* a;
a=(ss*)malloc(sizeof(ss));
a->left=0;
a->right=0;
a->num=s;
return a;
}


ss* findn(int hfrom,int hto,int zfrom,int zto)
{
ss* a;
a=addnode(hou[hto]);
int aa=0,bb=0,cc;
for(int i=zfrom; i<=zto; i++)
{
if(zhong[i]==hou[hto])
{
aa=i-zfrom;
bb=zto-i;
cc=i;
break;
}
}
if(aa>=1)
a->left=findn(hfrom,hfrom+aa-1,zfrom,cc-1);
if(bb>=1)
{
a->right=findn(hto-bb,hto-1,cc+1,zto);
}
return a;


}

void res(int k,int now,ss *a)
{
if(k==now)
{
cnt++;
printf("%d",a->num);
if(cnt==n)
{
printf("\n");
}
else
{
printf(" ");
}
//result[cnt++]=a->num;
return ;
}
if(a->left)
res(k,now+1,a->left);
if(a->right)
res(k,now+1,a->right);
}


int main()
{

scanf("%d",&n);

for(int i=0; i<n; i++)
{
scanf("%d",&hou[i]);
}
for(int i=0; i<n; i++)
{
scanf("%d",&zhong[i]);
}
root=findn(0,n-1,0,n-1);
for(int i=0; i<n&&cnt<n; i++)
{
res(i,0,root);
//printf("i=%d cnt=%d\n",i,cnt);
}

}

 

转载于:https://www.cnblogs.com/wwdf/p/5635333.html

### 团体程序设计天梯赛练习与在线评测系统 团体程序设计天梯赛提供了一个全面的练习平台,参赛者可以在PAT (Programming Ability Test)网站上找到丰富的练习资源[^1]。该竞赛旨在通过一系列具有挑战性的编程问题来评估团队和个人的能力。 #### 在线评测系统的特色 - **广泛覆盖**:提供了大量的练习题目,涵盖了不同难度级别,适合各个层次的学习者。 - **即时反馈**:提交代码后能够立即获得运行结果和评分情况,帮助快速定位并修正错误。 - **模拟环境**:创建真实的比赛场景,使参与者熟悉正式考试流程,减少紧张感。 - **社区交流**:拥有活跃的技术讨论区,可以与其他程序员分享经验、解决问题。 对于希望参加团体程序设计天梯赛的人来说,在线评测系统不仅是一个有效的训练工具,也是一个提升技能的好地方。它允许用户按照自己的节奏学习和发展,同时准备应对实际比赛中可能遇到的各种挑战[^2]。 ```python # 示例:如何连接到PAT在线评测系统进行登录操作(伪代码) import requests def login_to_pat(username, password): url = "https://www.patest.cn/users/sign_in" payload = { 'user[login]': username, 'user[password]': password } session = requests.Session() response = session.post(url, data=payload) if response.status_code == 200: print("Login successful!") else: print("Failed to log in.") # 使用方法 login_to_pat('your_username', 'your_password') ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值