Week 26 0911-0917

question 1:寻找二叉树中第二小的数

我的答案：

暴力解法，直接将树转换成列表

别人的答案：

利用题目的信息：假如节点有子节点的话（有子节点一定是左，右节点都有），这个根节点就是最小的值

那么对于二叉树，显然树的根节点的值就是最小值了。只需要找到一个值，比根节点的值大，但是比任何见过的节点值都小就满足条件

question 2：删除链表中重复的元素

给定一个有序链表，删除其中重复的节点

答案：简单的查重和链表删除

question 3:合并两个列表

将两个列表合并，组成一个新的有序链表