清水雅然

二叉树

每日题解:LeetCode 897. 递增顺序搜索树
题目地址题目描述给你一棵二叉搜索树,请你 按中序遍历 将其重新排列为一棵递增顺序搜索树,使树中最左边的节点成为树的根节点,并且每个节点没有左子节点,只有一个右子节点。示例 1:输入:root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出:[1,null,2,...
2021-04-25
Read More
每日题解:LeetCode 783. 二叉搜索树节点最小距离
题目地址题目描述给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。注意:本题与530:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/相同示例1:输入:root=[4,2,6,1,3]输...
2021-04-13
Read More
每日题解:LeetCode 124. 二叉树中的最大路径和
题目地址题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例1:输入:[1,2,3]1/\23输出:6示例2:输入:[-10,9,20,null,null,15,7]-10/\920/\157输...
2020-06-21
Read More
每日题解:LeetCode 297. 二叉树的序列化与反序列化
...
2020-06-16
Read More
每日题解:LeetCode 1457. 二叉树中的伪回文路径
题目地址题目描述给你一棵二叉树,每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。示例1:输入:root=[2,3,1,3,1,null,1]输出:2解释:上图为给定的二叉树。总...
2020-06-01
Read More
每日题解:LeetCode 101. 对称二叉树
题目地址题目描述给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33进阶:你可以运用递归和迭代两种方法解决这个问题吗?解法JAVA递归class...
2020-05-31
Read More
每天题解:LeetCode 105. 从前序与中序遍历序列构造二叉树
LeetCode105.从前序与中序遍历序列构造二叉树题目链接3/\920关于二叉树的遍历,其实有个比较好记的方法,假设有一个棵树,只有三个节点,左节点树,当前节点,右边节点。假设需要打印中间节点(根节点),有三种输出方式1.按照左、中、右,9-3-20由于中间节点在中间输出,称为前序遍历,同理2....
2020-05-22
Read More