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