文章分类 - leetcode-Tree
摘要：给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。 示例 1: 输入: 2 / \ 2 5 /
阅读全文
摘要：给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么这个节点的值不大于它的子节点的值。 给出这样的一个二叉树，你需要输出所有节点中的第二小的值。如果第二小的值不存在的话，输出 -1 。示例 1:输入: 2 / \ 2 5 / \
阅读全文
摘要：543. Diameter of Binary Tree 问题描述 Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is th
阅读全文
摘要：目录 【LeetCode题解】530_二分搜索树的最小绝对值差 描述 方法一、中序遍历二分搜索树 思路 Java 代码 Python 代码 目录 【LeetCode题解】530_二分搜索树的最小绝对值差 描述 方法一、中序遍历二分搜索树 思路 Java 代码 Python 代码 【LeetCode题
阅读全文
摘要：给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。 示例 : 输入: 1 \ 3 / 2 输出: 1 解释: 最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。 注意: 树中至少有2个节点。 【解题思路】注意题目是二叉搜索树，那么一定不能忘记它的重要
阅读全文
摘要：给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。示例 :输入: 1 \ 3 / 2输出:1 1 2 3 4 5 6 7 8 9 10解释:最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。注意: 树中至少有2个节点。分析：二叉搜索树的中序遍历为升序
阅读全文
摘要：给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。示例 : 输入: 1 \ 3 / 2 输出: 1 解释: 最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。注意: 树中至少有2个节点。 思路：很简单，中序遍历得到有序数组，求有序数组中的相邻两个元素
阅读全文
摘要：Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST.Assume a BST is defined
阅读全文
摘要：目录 题目描述： 示例： 解法： 题目描述： 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 示例： 给定
阅读全文
摘要：题目描述给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \
阅读全文
摘要：给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \ 2 / 2返
阅读全文
摘要：题目链接 https://leetcode.com/problems/sum-of-left-leaves/description/ 题目描述 计算给定二叉树的所有左叶子之和。 示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 题解
阅读全文
摘要：计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; *
阅读全文
摘要：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3思路：深度优先遍历二叉树，在遍历过程中将每个节点的值存储下来，
阅读全文
摘要：Leetcode 257. 二叉树的所有路径 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例 这里写图片描述题目解答从题意来看，就是从二叉树的根节点开始，找出随意往不同方向一路到达不同叶子节点的所有路径。解题方法可想而知，这种类型的题目，个人觉得深度
阅读全文
摘要：给定一个二叉树，返回从根节点到叶节点的所有路径。例如，给定以下二叉树: 1 / \2 3 \ 5所有根到叶路径是:["1->2->5", "1->3"]分析二叉树先序遍历一下，递归把节点值挨个加入就好了代码 /** * Definition for a binary tree node. * pub
阅读全文
摘要：在这里插入图片描述思路因为是二叉搜索树，可以充分利用二叉搜索树的性质来做这道题。二叉搜索树左子树的节点值一定全部小于根节点，右子树的节点值全部大于根节点。所以：（1）如果所找的两个节点一个大于根节点的值，一个小于根节点的值，那么这个根节点就为最近的祖先。（2）若是同时小于根节点，那么就去左子树中找。
阅读全文
摘要：我的LeetCode代码仓：https://github.com/617076674/LeetCode原题链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/题目
阅读全文
摘要：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1思路：反转二叉树也叫镜像二叉树，通过递归将左子树的左孩子右孩子和右节点的右孩子左孩子交换。 # Definition for a binary tree node.
阅读全文
摘要：翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/invert-binary-tree
阅读全文
