leetcode
destination00
这个作者很懒,什么都没留下…
展开
-
二叉树层次遍历(自下而上)
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7],返回其自底向上的层次遍历为:[[15,7],[9,20],[3]]这里我们使用一个二维的动态数组来存放遍历后的值,用队列来实现树的遍历。先把根节点放入队列中,然后出队,遍历根节点的值,放入动态数组的第一个...原创 2019-06-06 15:52:36 · 3387 阅读 · 0 评论 -
平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4]返回 false 。代码如下:/** * Definition for a ...原创 2019-06-10 16:30:34 · 106 阅读 · 0 评论 -
二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2.代码如下:/** * Definition for a binary tree node. * struct TreeNode { * int val;...原创 2019-06-10 17:58:27 · 72 阅读 · 0 评论 -
路径总和II
给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22,返回:实现代码如下:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...转载 2019-06-17 14:50:20 · 103 阅读 · 0 评论