牛客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;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 交出你的校招焚诀 #
6727次浏览 128人参与
# 米哈游求职进展汇总 #
579437次浏览 2989人参与
# 神州信息求职进展汇总 #
2834次浏览 57人参与
# 实习生至暗时刻 #
13168次浏览 266人参与
# 哪些公司开暑期实习了？ #
12562次浏览 111人参与
# 面试___岗的必刷题单 #
8674次浏览 152人参与
# 春招开局，你有保底offer吗？ #
18474次浏览 175人参与
# 你经历过哪些AI幻觉？ #
3770次浏览 94人参与
# AI面试问题分享 #
9697次浏览 198人参与
# 三月的小目标 #
6955次浏览 130人参与
# 实习想申请秋招offer，能不能argue薪资 #
223103次浏览 1183人参与
# 实习生的生存小技巧 #
5275次浏览 94人参与
# 找AI工作应该卷什么？ #
2517次浏览 52人参与
# 字节开奖 #
129633次浏览 597人参与
# 小厂一定不能去吗？ #
19577次浏览 152人参与
# 我的第一份实习怎么找的 #
235437次浏览 1962人参与
# 用一句话形容你的团队氛围 #
41259次浏览 287人参与
# 机械人春招想让哪家公司来捞你？ #
387255次浏览 3160人参与
# 说说你知道的学历厂 #
384265次浏览 1362人参与
# 浅聊一下我实习的辛苦费 #
275289次浏览 1794人参与
# 美团秋招笔试 #
189754次浏览 1016人参与