剑指offer第二十四题【二叉树中和为某一值的路径】c++实现

本文深入探讨了如何通过先序遍历二叉树来查找所有结点路径,使得路径上的结点之和等于指定整数。通过实例代码演示,详细解析了算法实现过程和关键步骤。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

二叉树中和为某一值的路径
  • 参与人数:1505时间限制:1秒空间限制:32768K
  • 通过比例:21.37%
  • 最佳记录:0 ms|3156K(来自  风痕

题目描述

输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

先序遍历二叉树,用一个数组记录当前路径,如果遍历到叶子节点就进行判断是否和给定值相等。

class Solution {
public:
    vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        if(root==NULL){
            return res;
        }
        preorder(root,expectNumber);
        return res;
    }
    void preorder(TreeNode *root,int expectNumber) {
        path.push_back(root->val);
        if(!root->left&&!root->right){
            int sum=0;
            for(int i=0;i<path.size();i++){
                sum+=path[i];
            }
            if(sum==expectNumber){
                res.push_back(path);
            }
        }
        if(root->left)
            preorder(root->left,expectNumber);
        if(root->right)
            preorder(root->right,expectNumber);
        path.erase(path.end()-1);

    }
    vector<vector<int> > res;
    vector<int> path;
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值