随笔分类 - LeetCode---二叉树

543. 二叉树的直径-树-简单

摘要：问题描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。来源：力扣（LeetCod 阅读全文

posted @ 2020-10-12 13:16 吃瓜川阅读(101) 评论(0) 推荐(0)

834. 树中距离之和-dfs/dp/树-困难

摘要：问题描述给定一个无向、连通的树。树中有 N 个标记为 0...N-1 的节点以及 N-1 条边。第 i 条边连接节点 edges[i][0] 和 edges[i][1] 。返回一个表示节点 i 与其他所有节点距离之和的列表 ans。示例 1: 输入: N = 6, edges = [[0, 阅读全文

posted @ 2020-10-08 14:58 吃瓜川阅读(185) 评论(0) 推荐(0)

701. 二叉搜索树中的插入操作-bts-中等

摘要：问题描述给定二叉搜索树（BST）的根节点和要插入树中的值，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。你可以返回任意有效的结果。例如, 给定二叉搜索树: 阅读全文

posted @ 2020-09-30 12:59 吃瓜川阅读(237) 评论(0) 推荐(0)

337. 打家劫舍 III-动态规划，二叉树-中等

摘要：问题描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，阅读全文

posted @ 2020-09-29 12:58 吃瓜川阅读(156) 评论(0) 推荐(0)

116. 填充每个节点的下一个右侧节点指针-树的bfs-中等

摘要：问题描述给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右阅读全文

posted @ 2020-09-24 12:58 吃瓜川阅读(144) 评论(0) 推荐(0)

226. 翻转二叉树-后序遍历-简单

摘要：问题描述翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在阅读全文

posted @ 2020-07-22 00:18 吃瓜川阅读(205) 评论(0) 推荐(0)

112. 路径总和-二叉树-简单

摘要：问题描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 阅读全文

posted @ 2020-07-15 17:53 吃瓜川阅读(156) 评论(0) 推荐(0)

109. 有序链表转换二叉搜索树-链表快慢指针-中等难度

摘要：问题描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 9, -10, null 阅读全文

posted @ 2020-07-15 17:34 吃瓜川阅读(161) 评论(0) 推荐(0)

108. 将有序数组转换为二叉搜索树

摘要：问题描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高阅读全文

posted @ 2020-07-14 18:03 吃瓜川阅读(106) 评论(0) 推荐(0)

101. 对称二叉树-遍历两棵树-简单

摘要：问题描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶：你可以运用递归和迭阅读全文

posted @ 2020-07-14 17:20 吃瓜川阅读(160) 评论(0) 推荐(0)

100. 相同的树-遍历两棵树-简单

摘要：问题描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2: 输入: 1 1 / \ 2 2 [1,2], [1 阅读全文

posted @ 2020-07-14 16:56 吃瓜川阅读(280) 评论(0) 推荐(0)

99. 恢复二叉搜索树-中序遍历-困难

摘要：问题描述二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1 \ 2示例 2: 输入: [3,1,4,null,null,2] 3 / \1 阅读全文

posted @ 2020-07-14 13:24 吃瓜川阅读(197) 评论(0) 推荐(0)

98. 验证二叉搜索树-中序遍历-中等难度

摘要：问题描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3输出: true示例 2: 输入: 5 / \ 1 阅读全文

posted @ 2020-07-14 13:22 吃瓜川阅读(193) 评论(0) 推荐(0)

94. 二叉树的中序遍历-中等难度

摘要：问题描述给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary- 阅读全文

posted @ 2020-07-12 21:02 吃瓜川阅读(134) 评论(0) 推荐(0)

107. 二叉树的层次遍历 II-简单

摘要：问题描述给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] 阅读全文

posted @ 2020-07-12 19:32 吃瓜川阅读(146) 评论(0) 推荐(0)

106. 从中序与后序遍历序列构造二叉树-中等难度

摘要：问题描述根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（Leet 阅读全文

posted @ 2020-07-12 14:10 吃瓜川阅读(167) 评论(0) 推荐(0)

105. 从前序与中序遍历序列构造二叉树-中等难度

摘要：问题描述根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 来源：力扣（LeetC 阅读全文

posted @ 2020-07-12 03:13 吃瓜川阅读(153) 评论(0) 推荐(0)

103. 二叉树的锯齿形层次遍历-中等难度

摘要：问题描述给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下： [ [3], [20,9], [15 阅读全文

posted @ 2020-07-11 20:16 吃瓜川阅读(168) 评论(0) 推荐(0)

102. 二叉树的层序遍历-中等难度

摘要：问题描述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15,7]] 来源：力扣（LeetCod 阅读全文

posted @ 2020-07-11 19:45 吃瓜川阅读(177) 评论(0) 推荐(0)

111. 二叉树的最小深度-简单

摘要：问题描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 来源：力扣（LeetCod 阅读全文

posted @ 2020-07-11 18:34 吃瓜川阅读(183) 评论(0) 推荐(0)

随笔分类 - LeetCode---二叉树

公告