0xHigos - 博客园

2020年12月8日

摘要： Leetcode 572 另一个树的子树数据结构定义：给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 阅读全文

posted @ 2020-12-08 20:26 0xHigos 阅读(62) 评论(0) 推荐(0) 编辑

Leetcode 二叉树的坡度

摘要： Leetcode 二叉树的坡度数据结构定义：给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树的坡度就是其所有节点阅读全文

posted @ 2020-12-08 15:42 0xHigos 阅读(55) 评论(0) 推荐(0) 编辑

Leetcode 559 N叉树的最大深度

摘要： Leetcode 559 N叉树的最大深度数据结构定义：给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。示例 1： 1 / | \ 3 2 4 / \ 5 6 输入：root 阅读全文

posted @ 2020-12-08 11:52 0xHigos 阅读(91) 评论(0) 推荐(0) 编辑

Leetcode 543 二叉树的直径

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

posted @ 2020-12-08 11:03 0xHigos 阅读(71) 评论(0) 推荐(0) 编辑

2020年12月7日

Leetcode 783(530)二叉搜索树的最小距离

摘要： Leetcode 783(530)二叉搜索树的最小距离数据结构定义：给定一个二叉搜索树的根节点 root，返回树中任意两节点的差的最小值。示例：输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意，root是树节点对象(TreeNode object)，阅读全文

posted @ 2020-12-07 19:25 0xHigos 阅读(53) 评论(0) 推荐(0) 编辑

Leetcode 501 二叉搜索树中的众树

摘要： Leetcode 501 二叉搜索树中的众树数据结构定义：给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索阅读全文

posted @ 2020-12-07 12:48 0xHigos 阅读(154) 评论(0) 推荐(0) 编辑

2020年12月4日

Leetcode 404 左叶子之和

摘要： Leetcode 404 左叶子之和数据结构定义：计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 /** * Definition for a binary tree node. * publi 阅读全文

posted @ 2020-12-04 11:50 0xHigos 阅读(27) 评论(0) 推荐(0) 编辑

Leetcode 257 二叉树的所有路径

摘要： Leetcode 257 二叉树的所有路径数据结构定义：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 阅读全文

posted @ 2020-12-04 10:59 0xHigos 阅读(55) 评论(0) 推荐(0) 编辑

2020年12月3日

Leetcode 235 二叉树的最近公共祖先

摘要： Leetcode 235 二叉树的最近公共祖先数据结构定义：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自阅读全文

posted @ 2020-12-03 20:55 0xHigos 阅读(72) 评论(0) 推荐(0) 编辑

Leetcode 226 翻转二叉树

摘要： Leetcode 226翻转二叉树数据结构定义：翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 /** * Definition for a binary tree node. * public c 阅读全文

posted @ 2020-12-03 11:16 0xHigos 阅读(48) 评论(0) 推荐(0) 编辑

amazing！

公告