2020软件工程作业04

这个作业属于哪个课程	https://edu.cnblogs.com/campus/zswxy/2018SE
这个作业要求在哪里	https://edu.cnblogs.com/campus/zswxy/2018SE/homework/11406
这个作业的目标	<学习算法，数据结构>
学号	<20189646>

一，题目

寻找数组中第K大是数 考察算法：排序算法

解题思路：

使用Java语言实现排序算法，
首先使用工具类Scanner获得输入数据，
利用Arrary的sort方法排序得到正序，
最后更具索引值+1得到k大数。

解题代码：

运行结果：

二，题目

二叉树的先、中、后 序遍历与层级遍历 考察算法

解题思路

DLR--前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）
LDR--中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面）
LRD--后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面）
层级遍历--从上到下，从左到右遍历

解题代码

运行结果