destination00的博客

给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 返回其自底向上的层次遍历为： [ [15,7], [9,20], [3] ] 这里我们使用一个二维的动态数组来存放遍历后的值，用队列来实现树的遍历。 先把根节点放入队列中，然后出队，遍历根节点的值，放入动态数组的第一个...

给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 返回 false 。 代码如下： /** * Definition for a ...

给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 代码如下： /** * Definition for a binary tree node. * struct TreeNode { * int val; ...

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回: 实现代码如下： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode ...