6月22日
513. 找树左下角的值
今天的题目还是比较有意思的，找左下角的值。
第一想法是定义一个变量cnt来记录层数，然后中序遍历找最左边且cnt最大的值，结果通过75/76，一看假如根节点没有左子树的话，那么根节点就是中序遍历的第一个节点，所以中序不行。
使用后续遍历完美解决。
最主要的是题目没说节点值会不会重复，又玩文字游戏，
需要注意的是这里分别要两个数据结构，分别是哈希表和list集合，一个来存放cnt和值，一个是存放中序，为什么哈希表不能直接用于存放遍历顺序是因为哈希表会自动排序。
今天轻松过关