树 - 随笔分类 - 1000sakura

摘要：这道题是LeetCode里的第102道题。题目要求：给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 ... 阅读全文

posted @ 2019-03-30 15:18 1000sakura 阅读(98) 评论(0) 推荐(0)

摘要：这道题是LeetCode里的第145道题。题目要求：给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题代码：/*... 阅读全文

posted @ 2019-03-30 15:10 1000sakura 阅读(99) 评论(0) 推荐(0)

摘要：这道题是LeetCode里的第94道题。题目要求：给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题代码：/** * D... 阅读全文

posted @ 2019-03-30 15:05 1000sakura 阅读(134) 评论(0) 推荐(0)

摘要：这道题是LeetCode里的第144道题。题目要求：给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解题代码：/... 阅读全文

posted @ 2019-03-30 15:00 1000sakura 阅读(129) 评论(0) 推荐(0)

摘要：这道题是LeetCode里的第110道题。题目要求：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] ... 阅读全文

posted @ 2019-03-30 14:52 1000sakura 阅读(102) 评论(0) 推荐(0)

摘要：这道题是LeetCode里的第100道题。这是题目：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ ... 阅读全文

posted @ 2019-03-15 22:27 1000sakura 阅读(139) 评论(0) 推荐(0)

摘要：这道题是LeetCode里的第104道题。给出题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ ... 阅读全文

posted @ 2019-03-15 20:31 1000sakura 阅读(170) 评论(0) 推荐(0)

1000sakura