用DFS解决两个二叉树问题

原题地址：

https://leetcode.com/problems/find-bottom-left-tree-value/

https://leetcode.com/problems/find-largest-value-in-each-tree-row/

这两道题都要求用DFS进行二叉树的操作。第一题要求找到二叉树最底层的最靠左的元素，第二题则要求找到二叉树每一层的最大元素。总体来说难度都不算大。

第一题可以通过建立二元组的形式解决：建立一个二元组，用于存放当前最靠左元素的值和层数。之后进行DFS，如果遍历过程中出现了更深层的元素，那这个二元组就会被自动替换为这一层左侧对应的元素：

第二题则是先建立输出向量后进行DFS，向量的每个位置即对应这一层的最大元素。当遍历到了对应的层数时，这一层结点的数值就会与向量对应位置的数进行比较，如果数值大于向量的，则进行替换：