思路1：使用递归 对于当前节点，只要满足一下任意一个条件即返回true 节点为叶子节点 && 节点值等于sum 节点的左子树 且 sum减去节点的值 能满足条件 节点的右子树 且 sum减去节点的值 能满足条件 public boolean hasPathSum (TreeNode root, int sum) { if(root == null){ return false; } if (root.left == null && root.right == null){ if (root.val == sum){ r...