学习笔记

NtreePreorder_589：

递推解法： 1、首先定义递归终止条件，如果一个根节点为null，直接返回一个空的list；2、然后定义递推关系，先添加根节点的值，再依次从左到右添加孩子节点前序遍历的结果。 栈解法：1、先压入根节点；2、while stack != null : 取栈顶节点加入list，将孩子节点从右到左压入堆栈

TopKFrequent_347：

最小堆解法：1、用字典统计每个元素出现的频率；2、定义比较器用PirorityQueue维护一个k个元素的最小堆；3、将最小堆的元素输出