二叉树
文章平均质量分 64
#
清水雅然君
这个作者很懒,什么都没留下…
展开
-
每日题解:LeetCode 783. 二叉搜索树节点最小距离
题目地址题目描述给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。注意:本题与 530:https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/ 相同示例 1:输入:root = [4,2,6,1,3]输出:1示例 2:输入:root = [1,0,48,null,null,12,49]输出:1解法javaclass Solution { int pre;原创 2021-04-13 23:27:40 · 151 阅读 · 0 评论 -
每日题解:LeetCode 124. 二叉树中的最大路径和
题目地址个人博客地址题目描述给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出: 42解法public class So原创 2020-06-21 22:03:55 · 202 阅读 · 0 评论 -
每日题解:LeetCode 297. 二叉树的序列化与反序列化
题目地址个人博客地址题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例: 你可以将以下二叉树: 1 / \ 2 3 / \ 4 5序列原创 2020-06-16 21:45:43 · 293 阅读 · 0 评论 -
每日题解:LeetCode 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进阶:你可以运用递归和迭代两种方法解决这个问题吗?解法JAVA递归class Solution { public原创 2020-05-31 16:33:26 · 158 阅读 · 0 评论 -
LeetCode 105. 从前序与中序遍历序列构造二叉树
LeetCode 105. 从前序与中序遍历序列构造二叉树题目链接 3 / \ 9 20关于二叉树的遍历,其实有个比较好记的方法,假设有一个棵树,只有三个节点,左节点树,当前节点,右边节点。假设需要打印中间节点(根节点),有三种输出方式1.按照左、中、右,9-3-20由于中间节点在中间输出,称为前序遍历,同理2.中、左、右中序遍历3-9-203.左、右、中后续遍历9-20-3所以题目中的二叉树的遍历为 3 / \ 9 20 /原创 2020-05-22 15:35:33 · 186 阅读 · 0 评论