文章分类 -  leetcode刷题 / 代码随想录第一遍 / 二叉树

摘要:题目 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 示例 2: 输入:root = [2,1,3] 输出:[2,3,1] 示例 3: 输入:root = [] 输出:[] 思 阅读全文
posted @ 2023-03-13 18:21 铜锣湾陈昊男 阅读(6) 评论(0) 推荐(0)
摘要:题目 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,20],[15,7]] 示例 2: 输入:root = [1] 输出:[[1]] 示例 3: 阅读全文
posted @ 2023-03-13 17:41 铜锣湾陈昊男 阅读(19) 评论(0) 推荐(0)
摘要:题目 给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[3,2,1] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 思路 ##递归法:思想和前面的相同 ##迭代 阅读全文
posted @ 2023-03-10 21:44 铜锣湾陈昊男 阅读(14) 评论(0) 推荐(0)
摘要:题目 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 思路 递归法:递归法的思想还是和前序遍历的思想 阅读全文
posted @ 2023-03-10 21:13 铜锣湾陈昊男 阅读(17) 评论(0) 推荐(0)
摘要:题目 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:root = [1,2] 输出:[1,2] 示例 5: 输入:root = [1,null, 阅读全文
posted @ 2023-03-10 13:51 铜锣湾陈昊男 阅读(6) 评论(0) 推荐(0)