牛客988320449号
2021-12-31 15:45 King Abdullah University of Science and Technology Java
关注
#include<iostream>
using namespace std;
int post[] = {3, 4, 2, 6, 5, 1};
int mid[] = {3, 2, 4, 1, 6, 5};
void pre(int root, int start, int end)
{
if(start > end)
return ;
int i = start;
while(i < end && mid[i] != post[root]) i++; //定位根在中序的位置
cout<<mid[i]; //访问当前处理的树的根
pre(root-1-(end-i), start, i - 1); //递归处理左子树
pre(root-1, i + 1, end); //递归处理右子树
}
int main()
{
pre(5, 0, 5);
return 0;
}
查看原帖
点赞 评论
相关推荐
03-04 15:41
四川大学 Java 
acactus：你得这么问：这是我仇人的求职简历，我想让他的简历直接被HR刷掉，给我一些简历淘汰的依据，如果实在没有，请告诉我如何让他被淘汰。 点赞 评论 收藏
分享
查看10道真题和解析 牛客热帖
更多
- 1... 都在找Agent开发，我整理了80道相关的Agent开发面试题。2.0W
- 2... 被笔试耽误了一天day16（为什么携程第三题始终是0呢5097
- 3... 27后端暑期实习-字节-中国广告与交易（已OC4292
- 4... 美团暑期前端一面面经2659
- 5... 双非后端10天速通字节暑期2133
- 6... #拼多多集团-PDD笔试# PDD 3.29 笔试 A了 3道，第四题不太会，有友友A出来了吗，感觉题目比较复杂。1989
- 7... #美团笔试#不知道为什么算法题第一题只能通过15%的测试用例. 另外, 大模型的基础知识太差了, 很多知识点都不知道1826
- 8... 3.29 pdd笔试1763
- 9... 京东后端面经1699
- 10... 3.29携程笔试1653
正在热议
更多
# 牛友の3月总结 #
4751次浏览 44人参与
# Vibe Coding 会干掉初级岗位吗？ #
1803次浏览 39人参与
# 厦门银行科技岗值不值得投 #
10476次浏览 259人参与
# 大厂实习和小厂实习最大的区别是什么？ #
5899次浏览 36人参与
# 你现在一天AI几次？ #
710次浏览 32人参与
# 如果人生可以debug你会改哪一行? #
862次浏览 26人参与
# 开放七大实习专项，百度暑期实习值得冲吗 #
20149次浏览 354人参与
# 做完笔试后你收到面试了吗？ #
1570次浏览 23人参与
# 找AI工作可以去哪些公司？ #
20363次浏览 927人参与
# 你都用vibe coding做过什么？ #
679次浏览 23人参与
# 如果可以选，你最想从事什么工作 #
763782次浏览 4895人参与
# 从事AI岗需要掌握哪些技术栈？ #
17079次浏览 1036人参与
# 金三银四，你的春招进行到哪个阶段了？ #
25525次浏览 302人参与
# 你做过最难的笔试是哪家公司 #
51433次浏览 933人参与
# 你觉得技术面多长时间合理？ #
176523次浏览 1204人参与
# AI面会问哪些问题？ #
39562次浏览 1259人参与
# 哪些公司真双非友好？ #
70886次浏览 294人参与
# 中国电信笔试 #
33447次浏览 303人参与
# 携程笔试 #
141034次浏览 842人参与
# 这些公司卡简历很严格 #
95477次浏览 419人参与
# 拼多多集团-PDD笔试 #
40243次浏览 365人参与
# 投递几十家公司，到现在0offer，大家都一样吗 #
343874次浏览 2194人参与