摘要: 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 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Leetcode 543 二叉树的直径 数据结构定义: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者  阅读全文
posted @ 2020-12-08 11:03 0xHigos 阅读(69) 评论(0) 推荐(0) 编辑