摘要: 练习:求根到叶子节点数字之和给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。 叶节点 是指没有子节点 阅读全文
posted @ 2021-11-03 22:04 橘子味汽水 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 练习:翻转二叉树 翻转一棵二叉树。 class Solution { public TreeNode invertTree(TreeNode root) { if(root==null) return null; // if(root.left!=null&&root.right!=null){ / 阅读全文
posted @ 2021-11-03 11:07 橘子味汽水 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 练习:路径总和给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 第一次提交:没有完全通过,记住遍历到叶子节点为止,不然会空指针异常 为 阅读全文
posted @ 2021-11-03 11:02 橘子味汽水 阅读(30) 评论(0) 推荐(0) 编辑