首页 / 算法 / 二叉树中和为某一值的路径

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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了二叉树中和为某一值的路径，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1157字，纯文字阅读大概需要2分钟。

内容图文

题目描述

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

                 3
                    int val;

                 4
                    struct TreeNode *left;

                 5
                    struct TreeNode *right;

                 6
                    TreeNode(int x) :

                 7
                            val(x), left(NULL), right(NULL) {

                 8
                    }

                 9
                };
                */
                10
                class
                 Solution {

                11
                public
                :

                12
                void DFS(TreeNode* root,int expectNumber,int& sum,vector<vector<int> >& result,vector<int>& road)
13    {
14         sum += root->val;
15         road.push_back(root->val);
16if(root->left == NULL && root->right == NULL && sum == expectNumber)
17        {
18            result.push_back(road);
19        }
20if (root->left != NULL)
21        {
22             DFS(root->left,expectNumber,sum,result,road);
23        }
24if(root->right != NULL)
25        {
26             DFS(root->right,expectNumber,sum,result,road);
27        }
28         sum -= root->val;
29        road.pop_back();
30    }
31     vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {
32         vector<vector<int> > result;
33if(root == NULL)
34return result;
35         vector<int> road;
36int sum = 0;
37        DFS(root,expectNumber,sum,result,road);
38return result;
39    }
4041 };

 

原文：http://www.cnblogs.com/xiaoyesoso/p/5154390.html

内容总结

以上是互联网集市为您收集整理的二叉树中和为某一值的路径全部内容，希望文章能够帮你解决二叉树中和为某一值的路径所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1311142.html

来源：【匿名】