![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode+dfs
dfs
AimerAimerAimer
我人很懒,什么都没写
展开
-
129. 求根到叶子节点数字之和
求根到叶子节点数字之和 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / 2 3 输出: 25 解释: 从根到叶子节点路径 1->2 代表数字 12. 从根到叶子节点路径 1->3 代表数字 13. 因此,数字总和 = 12 + 13 = 25.原创 2020-10-11 10:56:34 · 124 阅读 · 0 评论 -
面试题 04.04. 检查平衡性
面试题 04.04. 检查平衡性 实现一个函数,检查二叉树是否平衡。在这个问题中,平衡树的定义如下:任意一个节点,其两棵子树的高度差不超过 1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / 9 20 / 15 7 返回 true 。 示例 2: 给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / 2 2 / 3 3 / 4 4 返回 false 。 class Solution { public: int flag原创 2020-10-11 10:39:51 · 74 阅读 · 0 评论 -
971. 翻转二叉树以匹配先序遍历
翻转二叉树以匹配先序遍历 给定一个有 N 个节点的二叉树,每个节点都有一个不同于其他节点且处于 {1, …, N} 中的值。 通过交换节点的左子节点和右子节点,可以翻转该二叉树中的节点。 考虑从根节点开始的先序遍历报告的 N 值序列。将这一 N 值序列称为树的行程。 (回想一下,节点的先序遍历意味着我们报告当前节点的值,然后先序遍历左子节点,再先序遍历右子节点。) 我们的目标是翻转最少的树中节点,以便树的行程与给定的行程 voyage 相匹配。 如果可以,则返回翻转的所有节点的值的列表。你可以按任何顺序.原创 2020-10-10 17:07:10 · 88 阅读 · 0 评论