深度遍历
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之872. 叶子相似的树
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了67.95% 的用户内存消耗 :35.4 MB, 在所有 Java 提交中击败了49.39%的用户题目:请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。如果两棵树的叶子序列相同,则返回true思路:利用递归与深度优先遍历的思想,如果当前节点的左和右都是空,...原创 2019-08-14 10:49:13 · 275 阅读 · 1 评论 -
Leetcode刷题java之226. 翻转二叉树
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了89.88% 的用户内存消耗 :35 MB, 在所有 Java 提交中击败了38.99%的用户题目:翻转一棵二叉树。示例:输入: 4 / \ 2 7/ \ / \1 3 6 9输出: 4 / \ 7 2...原创 2019-08-11 16:49:23 · 437 阅读 · 0 评论 -
Leetcode刷题java之104. 二叉树的最大深度
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了98.90% 的用户内存消耗 :37.3 MB, 在所有 Java 提交中击败了47.65%的用户题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,1...原创 2019-08-11 18:16:23 · 280 阅读 · 0 评论 -
Leetcode刷题java之700. 二叉搜索树中的搜索
执行结果:通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户内存消耗 :49.7 MB, 在所有 Java 提交中击败了31.55%的用户题目:定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: ...原创 2019-08-11 19:04:43 · 264 阅读 · 0 评论 -
Leetcode刷题java之938. 二叉搜索树的范围和
执行结果:通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.69% 的用户内存消耗 :54 MB, 在所有 Java 提交中击败了19.92%的用户题目:给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1:输入:root = [10,5,15,3,7,null,18],...原创 2019-08-05 10:40:27 · 239 阅读 · 0 评论 -
leetcode刷题java之559. N叉树的最大深度
执行结果:通过显示详情执行用时 :2 ms, 在所有 Java 提交中击败了97.25% 的用户内存消耗 :49.5 MB, 在所有 Java 提交中击败了81.62%的用户题目:给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。思路:利用递归算法,以及深度优先遍历的思想,值得注意的是要用一个max来临时记录最大值...原创 2019-08-12 10:44:14 · 244 阅读 · 0 评论 -
Leetcode刷题java之257.二叉树的所有路径
执行结果:通过显示详情执行用时 :3 ms, 在所有Java提交中击败了92.18%的用户内存消耗 :36.3 MB, 在所有Java提交中击败了97.17%的用户题目:给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入: 1/ \2 3\ 5输出: ["1->2...原创 2019-08-17 18:59:39 · 489 阅读 · 0 评论 -
Leetcode刷题java之100. 相同的树
执行结果:通过显示详情执行用时 :0 ms, 在所有Java提交中击败了100.00%的用户内存消耗 :34.8 MB, 在所有Java提交中击败了77.42%的用户题目:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。思路:利用深度遍历逐个进行比较即可。代码:/** * De...原创 2019-08-18 09:44:16 · 226 阅读 · 0 评论