摘要: 题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 本题同 "【剑指Offer】面试题55 I. 二叉树的深度" 思路 阅读全文
posted @ 2020-02-29 22:41 Galaxy_hao 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 提示: 节点总数 left && !root right) retu 阅读全文
posted @ 2020-02-29 22:24 Galaxy_hao 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 示例 2: 限制: 1 ≤ k ≤ 二叉搜索树元素个数 思路 逆中序遍历。 代码 时间复杂度:O(n) 空间复杂度:O(1) 阅读全文
posted @ 2020-02-28 22:47 Galaxy_hao 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回: 本题同 "【剑指Offer】面试题34. 二叉树中和为某一值的路径" 思路一:回溯 代码 另一种写法 阅读全文
posted @ 2020-02-27 22:28 Galaxy_hao 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例: 给定如下二叉树,以及目标和 sum = 22, 返回: 提示: 节点总数 pathSum(TreeNode root, int sum) { vector 阅读全文
posted @ 2020-02-27 22:25 Galaxy_hao 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 提示: 节点总数 levelOrder(Tree 阅读全文
posted @ 2020-02-26 22:30 Galaxy_hao 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果: 提示: 节点总数 levelOrder(TreeNode root) { vector res; if (root) { 阅读全文
posted @ 2020-02-26 22:25 Galaxy_hao 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回: 提示: 节点总数 levelOrder(TreeNode root) { vector res; if (root) { queue que; 阅读全文
posted @ 2020-02-26 22:19 Galaxy_hao 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 给定的树 B: 返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。 示例 1: 示例 2: 限制:0 val = 阅读全文
posted @ 2020-02-25 20:03 Galaxy_hao 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 示例 1: 示例 2: 限制: `0 val == copy 阅读全文
posted @ 2020-02-24 22:51 Galaxy_hao 阅读(222) 评论(0) 推荐(0) 编辑