本文共 1172 字，大约阅读时间需要 3 分钟。

要解决这个问题，我们需要判断是否存在一条从二叉树根节点到叶节点的路径，使得路径上的节点值之和恰好等于给定的数值 ( x )。我们可以通过递归方法来解决这个问题。

方法思路

我们可以使用递归来遍历二叉树，每个节点沿着路径累加值，检查是否存在一条路径满足条件。具体步骤如下：

解决代码

public class Solution {    public boolean pathSum(TreeNode root, int sum) {        if (root == null) {            return false;        }        if (root.left == null && root.right == null) {            return root.val == sum;        }        // 先检查左子树        boolean leftResult = pathSum(root.left, sum - root.val);        if (leftResult) {            return true;        }        // 再检查右子树        return pathSum(root.right, sum - root.val);    }}public class TreeNode {    int val;    TreeNode left, right;    public TreeNode(int val) {        this.val = val;    }}

代码解释

• pathSum 方法：该方法接受二叉树的根节点和目标和 sum 作为参数。
• 递归终止条件：如果根节点为空，返回 false。如果当前节点是叶子节点，检查其值是否等于 sum。
• 递归检查：先检查左子树，如果左子树找到满足条件的路径，立即返回 true。否则，继续检查右子树。
• TreeNode 类：用于定义二叉树的节点，包含节点值、左子树和右子树。

这种方法的时间复杂度为 ( O(n) )，空间复杂度为 ( O(h) )，其中 ( n ) 是节点总数，( h ) 是树的高度。这种递归方法直观且高效，能够有效地解决问题。

转载地址：http://zqds.baihongyu.com/