深度遍历
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之872. 叶子相似的树
执行结果: 通过 显示详情 执行用时 :2 ms, 在所有 Java 提交中击败了67.95% 的用户 内存消耗 :35.4 MB, 在所有 Java 提交中击败了49.39%的用户 题目: 请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。如果两棵树的叶子序列相同,则返回true 思路: 利用递归与深度优先遍历的思想,如果当前节点的左和右都是空,...原创 2019-08-14 10:49:13 · 281 阅读 · 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 · 443 阅读 · 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 · 292 阅读 · 0 评论 -
Leetcode刷题java之700. 二叉搜索树中的搜索
执行结果: 通过 显示详情 执行用时 :0 ms, 在所有 Java 提交中击败了100.00% 的用户 内存消耗 :49.7 MB, 在所有 Java 提交中击败了31.55%的用户 题目: 定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: ...原创 2019-08-11 19:04:43 · 269 阅读 · 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 · 248 阅读 · 0 评论 -
leetcode刷题java之559. N叉树的最大深度
执行结果: 通过 显示详情 执行用时 :2 ms, 在所有 Java 提交中击败了97.25% 的用户 内存消耗 :49.5 MB, 在所有 Java 提交中击败了81.62%的用户 题目: 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 思路: 利用递归算法,以及深度优先遍历的思想,值得注意的是要用一个max来临时记录最大值 ...原创 2019-08-12 10:44:14 · 251 阅读 · 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 · 496 阅读 · 0 评论 -
Leetcode刷题java之100. 相同的树
执行结果: 通过 显示详情 执行用时 :0 ms, 在所有Java提交中击败了100.00%的用户 内存消耗 :34.8 MB, 在所有Java提交中击败了77.42%的用户 题目: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 思路: 利用深度遍历逐个进行比较即可。 代码: /** * De...原创 2019-08-18 09:44:16 · 232 阅读 · 0 评论
分享