• 每日题解:LeetCode 897. 递增顺序搜索树

    题目地址题目描述给你一棵二叉搜索树,请你 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。示例 1:输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出:[1,null,2,...

    每日题解:LeetCode 783. 二叉搜索树节点最小距离

    题目地址题目描述给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。注意:本题与530:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/相同示例1:输入:root=[4,2,6,1,3]输...

    每日题解:LeetCode 124. 二叉树中的最大路径和

    题目地址题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输...

    每日题解:LeetCode 297. 二叉树的序列化与反序列化

    题目地址题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二...

    每日题解:LeetCode 1457. 二叉树中的伪回文路径

    题目地址题目描述给你一棵二叉树,每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1:输入:root=[2,3,1,3,1,null,1]输出:2解释:上图为给定的二叉树。总...

    每日题解:LeetCode 101. 对称二叉树

    题目地址题目描述给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33进阶:你可以运用递归和迭代两种方法解决这个问题吗?解法JAVA递归class...

    每天题解:LeetCode 105. 从前序与中序遍历序列构造二叉树

    LeetCode105.从前序与中序遍历序列构造二叉树题目链接3/\920关于二叉树的遍历,其实有个比较好记的方法,假设有一个棵树,只有三个节点,左节点树,当前节点,右边节点。假设需要打印中间节点(根节点),有三种输出方式1.按照左、中、右,9-3-20由于中间节点在中间输出,称为前序遍历,同理2....