二叉树中和为某一值的路径

Love The Way You Lie 2023-02-17 03:25 156阅读 0赞

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

别人神仙代码

/*
    struct TreeNode {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };*/
    class Solution {
        
        vector<vector<int> > re;
        vector<int> path;
        
        void findp(TreeNode *root, int num) {
        
            if(root == NULL) return;
            path.push_back(root->val);
            if(root->val == num && root->left==NULL && root->right==NULL) {
        
                re.push_back(path);
            }else {
        
                if(root->left)
                findp(root->left, num-root->val);
                if(root->right)
                    findp(root->right, num- root->val);
            } //先根遍历
            path.pop_back(); //理解这步
        }
    public:
        vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
        
            findp(root, expectNumber);
            return re;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树中和为某一值的路径

一、题目输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始，一直到叶节点所经过的节点形成一条路径。二、分析前序遍历，当访问到某

朱雀/ 2023年11月23日 00:42/ 0 赞/ 318 阅读

相关二叉树中和为某一值的路径

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

Love The Way You Lie/ 2023年02月17日 03:25/ 0 赞/ 157 阅读

相关二叉树中和为某一值的路径

题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二

比眉伴天荒/ 2022年08月05日 08:21/ 0 赞/ 120 阅读

相关二叉树中和为某一值的路径

面试题25：输入一颗二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 void findPa

傷城~/ 2022年06月17日 07:07/ 0 赞/ 126 阅读

相关二叉树中和为某一值的路径

![这里写图片描述][70] import java.util.ArrayList; import java.util.Stack; cla

r囧r小猫/ 2022年05月25日 03:12/ 0 赞/ 124 阅读

相关二叉树应用_二叉树中和为某一值的路径

题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点往下一直到叶节点所经过的结点形成一条路径。分析：在二叉树的前序、中序、后序三种遍

ゝ一纸荒年。/ 2022年05月22日 03:00/ 0 赞/ 125 阅读

相关二叉树中和为某一值的路径

前言输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回

r囧r小猫/ 2022年05月14日 13:04/ 0 赞/ 142 阅读

相关二叉树中和为某一值的路径

[二叉树中和为某一值的路径][Link 1] 题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往

秒速五厘米/ 2022年03月25日 15:29/ 0 赞/ 124 阅读

相关二叉树中和为某一值的路径

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=10][

曾经终败给现在/ 2022年03月20日 02:50/ 0 赞/ 130 阅读

相关二叉树中和为某一值的路径

时间限制：1秒空间限制：32768K 热度指数：296250 算法知识视频讲解题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所

以你之姓@/ 2022年03月10日 11:42/ 0 赞/ 191 阅读