摘要: 这题需要找到规律:前序遍历 第一想法是新建一个TreeNode t,在前序遍历root的同时,不断在t的右节点新建。此方法确实可行,但是原题返回是void空,说明只能在原结构上操作。 正确解法: 既然iterative的方法不行,那么就试试recursive。 因为recursive是反的,所以遍历 阅读全文
posted @ 2020-01-19 05:33 厚植根本 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 今日在LeetCode平台上刷到一道Medium难度的题,要求是二叉树的层次遍历。个人认为难度并不应该定在Medium, 应该是Easy比较合适,因为并没有复杂的算法逻辑,也没有corner cases class Solution { public List<List<Integer>> leve 阅读全文
posted @ 2020-01-19 04:08 厚植根本 阅读(775) 评论(0) 推荐(0) 编辑