摘要: 145. 二叉树的后序遍历 Difficulty: 中等 给定一个二叉树,返回它的 _后序 _遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? Solution 迭代 二叉树的后序遍历,即“左右根”,有一 阅读全文
posted @ 2021-03-28 21:46 swordspoet 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 94. 二叉树的中序遍历 Difficulty: 中等 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 阅读全文
posted @ 2021-03-28 21:04 swordspoet 阅读(52) 评论(0) 推荐(0) 编辑