发表于 | 分类于
字数统计: 322 | 阅读时长 ≈ 1
一、题目描述请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 root1 和 ro ...
阅读全文 »

发表于 | 分类于
字数统计: 532 | 阅读时长 ≈ 2
一、题目描述给定一个树，按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。 示例 ： 1234567891011121314151617181920212223242526272829输入：[5,3,6,2,4,null,8,1,null,null,n ...
阅读全文 »

发表于 | 分类于
字数统计: 439 | 阅读时长 ≈ 1
一、题目描述给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右子树都是二叉搜索树 例如：给定 BST [1,null,2,2 ...
阅读全文 »

发表于 | 分类于
字数统计: 359 | 阅读时长 ≈ 1
一、题目描述给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 123456789101112 ...
阅读全文 »

发表于 | 分类于
字数统计: 233 | 阅读时长 ≈ 1
一、题目描述给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 案例 1: 12345678910输入: 5 / \ 3 6 / \ \2 4 7Target = 9输出: Tru ...
阅读全文 »

发表于 | 分类于
字数统计: 386 | 阅读时长 ≈ 1
一、题目描述给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 12345 5 / \ 4 5 / \ \1 1 5 输出: 1 ...
阅读全文 »

发表于 | 分类于
字数统计: 383 | 阅读时长 ≈ 1
一、题目描述给定一个二叉树，计算整个树的坡度。 一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 12345678910输入: 1 / \ 2 ...
阅读全文 »

发表于 | 分类于
字数统计: 316 | 阅读时长 ≈ 1
一、题目描述给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。 示例 1:给定的树 s: 12345 3 / \ 4 5 / \1 2 ...
阅读全文 »

发表于 | 分类于
字数统计: 287 | 阅读时长 ≈ 1
一、题目描述给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 123456789输入: 原始二叉搜索树: 5 / ...
阅读全文 »

发表于 | 分类于
字数统计: 288 | 阅读时长 ≈ 1
一、题目描述给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例： 12345678910111213输入： 1 \ 3 / 2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。 提示： ...
阅读全文 »