科大讯飞2014届实习生招聘笔试题

最新推荐文章于 2023-10-23 09:05:21 发布

MonkeyCoder

最新推荐文章于 2023-10-23 09:05:21 发布

阅读量3.2k

点赞数

分类专栏：笔试面试经验分享文章标签：讯飞 2014届实习生招聘笔试题

本文链接：https://blog.csdn.net/monkeycoder/article/details/8942006

版权

这是一份关于科大讯飞2014年实习生招聘笔试的题目回顾，涵盖了二叉树的遍历重建及使用递归寻找整数数组最大值的问题。第一题要求根据给出的前序遍历和中序遍历序列重构二叉树结构；第二题则需通过递归算法找出数组中的最大整数。

摘要由CSDN通过智能技术生成

说明：考试时间为60分钟。 题目是笔者刚考完回忆起来的，答案也只是笔者的一些见解，有不对的地方望大家指教。

1. 已知二叉树的前序遍历为ABCDEFGHIJ，中序遍历为CBEDAHGIJF，请画出其二叉树结构。

2.求一个整数数组的最大元素，用递归方法实现。

#include <iostream>
#include <cmath>
using namespace std;

int maxnum(int a[], int n)
{
	if(n == 1)
		return a[0];
	if(n>1)
	{
		return max(a[0], maxnum(a+1,n-1));
	}
}
int main()
{
	int num[10] = {0,1,2,3,4,5,6,7,8,9};
	cout<<maxnum(num,10)<<endl;
	return 0;
}