摘要：
给定 和 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 代表退格字符。 示例 1： 示例 2： 示例 3： 示例 4： 提示： `1 阅读全文
摘要：
给定一个二叉树，它的每个结点都存放一个 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 代表数字 。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 示例 2: 思路： 二叉树先序遍历 用数组存储所有二叉树路径的字符串，最后转换 阅读全文
摘要：
给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如： 思路： 先递归到右子树的最右的叶子节点开始，逐渐累加 到根节点后，将右子树的累加和加到根节点，然后转化左子树 阅读全文
摘要：
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 ， 思路： 与257二叉树的所有路径类似，先序遍历二叉树 注意利用列表存储遍历的路径时，递归传入参数时需要深拷贝(python) 当遍历到 阅读全文
摘要：
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 解释: 所有根节点到叶子节点的路径为: 1 2 5, 1 3 思路： 二叉树的先序遍历 用一个数组存储所有路径，用helper函数递归遍历二叉树，当遍历到叶子节点时，将路径放入数组中 阅读全文
摘要：
您需要在二叉树的每一行中找到最大的值。 示例： 思路： 二叉树层序遍历的基础上改进 每层遍历结束后得到最大值存储列表中 阅读全文
摘要：
计算给定二叉树的所有左叶子之和。 示例： 在这个二叉树中，有两个左叶子，分别是 和 ，所以返回 思路： 递归的方法解决 判断当前节点的左子节点是否是叶子节点 递归处理当前节点的左子树和右子树 阅读全文
摘要：
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 , 它的长度是路径 或者 。 注意：两结点之间的路径长度是以它们之间边的数目表示。 思路： depth函数递归求解左子树和右子树的高度，两者之和即为经过 阅读全文
摘要：
请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一颗叶值序列为 的树。 如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 的。 如果给定的两个头结点分别为 和`root2`的树是叶相似的，则返回 true；否则返回 false 。 阅读全文