上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: Leetcode 572 另一个树的子树 数据结构定义: 给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1: 给定的树 s: 3 / \ 4 5 / \ 1 2 阅读全文
posted @ 2020-12-08 20:26 0xHigos 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Leetcode 二叉树的坡度 数据结构定义: 给定一个二叉树,计算 整个树 的坡度 。 一个树的 节点的坡度 定义即为,该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话,左子树的节点之和为 0 ;没有右子树的话也是一样。空结点的坡度是 0 。 整个树 的坡度就是其所有节点 阅读全文
posted @ 2020-12-08 15:42 0xHigos 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Leetcode 559 N叉树的最大深度 数据结构定义: 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。 示例 1: 1 / | \ 3 2 4 / \ 5 6 输入:root 阅读全文
posted @ 2020-12-08 11:52 0xHigos 阅读(84) 评论(0) 推荐(0) 编辑
摘要: Leetcode 543 二叉树的直径 数据结构定义: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者  阅读全文
posted @ 2020-12-08 11:03 0xHigos 阅读(69) 评论(0) 推荐(0) 编辑
摘要: Leetcode 783(530)二叉搜索树的最小距离 数据结构定义: 给定一个二叉搜索树的根节点 root,返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树节点对象(TreeNode object), 阅读全文
posted @ 2020-12-07 19:25 0xHigos 阅读(51) 评论(0) 推荐(0) 编辑
摘要: Leetcode 501 二叉搜索树中的众树 数据结构定义: 给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。 假定 BST 有如下定义: 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索 阅读全文
posted @ 2020-12-07 12:48 0xHigos 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 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 二叉树的所有路径 数据结构定义: 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 阅读全文
posted @ 2020-12-04 10:59 0xHigos 阅读(54) 评论(0) 推荐(0) 编辑
摘要: Leetcode 235 二叉树的最近公共祖先 数据结构定义: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自 阅读全文
posted @ 2020-12-03 20:55 0xHigos 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(47) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页