摘要: 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,null,2,3]输出:[1,2,3]示例 2: 输入:root = []输出:[]示例 3: 输入:root = [1]输出:[1] 解法一:递归求解,按照当前节点,然后前节点,后节点 public 阅读全文
posted @ 2021-06-07 21:46 zhustarstar 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 给定一个二叉树的根节点 root ,返回它的 中序 遍历。 示例 1: 输入:root = [1,null,2,3]输出:[1,3,2]示例 2: 输入:root = []输出:[]示例 3: 输入:root = [1]输出:[1]示例 4: 输入:root = [1,2]输出:[2,1]示例 5: 阅读全文
posted @ 2021-06-07 21:39 zhustarstar 阅读(59) 评论(0) 推荐(0) 编辑