qq_41740004的博客

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22返回:递归回溯（java）class Solution { public List<List<Integer>> pathSum(TreeNode root, int targetSum) { List<List<Integer>> res = n.

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:解法一：递归方法（java）class Solution { public boolean isSymmetric(TreeNode root) { if (root == null) { return true; } return compar.

给定一个二叉树，返回它的 后序遍历示例:输入: [1,null,2,3]12/3输出: [3,2,1]Java 解题代码class Solution { public List<Integer> postorderTraversal(TreeNode root) { Deque<TreeNode> stack = new LinkedList<>(); ArrayList<Integer> arr

给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]Java 解题代码class Solution { public List<Integer> inorderTraversal(TreeNode root) { Deque<TreeNode>

给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例3：输入：root = [1]输出：[1]/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输出：[1,2]