递归 public boolean hasPathSum (TreeNode root, int sum) { if (root == null) { return false; } if (root.left == null && root.right == null) { return root.val == sum; } return hasPathSum(root.left, sum - root.val) ||hasPathSum(root.right, sum - root.val); } 时间复杂度和空间复杂度都是O(n),n是二叉树中节点的个数。非递归使用栈来实现非递归的解法。...