亚马逊采访|第43集（校园）

亚马逊采访中提出的问题。

第二轮：书面形式 1.求一个数的平方。

2.模拟 反水平顺序遍历 .

三个F2F。 F21： 1.给定一棵二叉树，没有两个相邻的节点有相同的颜色，但所有的叶子应该是相同的颜色。只能用两种颜色填充。编写一个函数，以确定给定的树是否可以使用上述场景着色。

2.给定一棵二叉树，将每个叶节点的右指针更改为下一个叶节点（它的右指针，但可能位于不同的级别）。

3.给定一个有n人的班级，每个人与所有其他人玩一个游戏。结果与你同在。你必须把他们安排在一个队列中，条件是，a[i]应该赢得a[i-1]，对于所有的i，你不需要关心a[i-2]。（a[i]可能赢或输a[i-2]）。

F2F 2： 1.写出1到100000之间的素数。

2.树上的另一个简单问题。不记得了