如何选择网站关键词,高埗镇做网站,沉浸式展厅搭建商,WordPress 布局 企业网站1 题目
给定一个二叉树和一个值sum#xff0c;请找出所有的根节点到叶子节点的节点值之和等于sum 的路径.
2 解法
用递归的方法,如果当前不是叶子节点,就把sum减去当前的值,并把当前节点当作路径节点push进临时路径数组中,然后去检查其左右节点,如果是叶子节点的话,检查其值…1 题目
给定一个二叉树和一个值sum请找出所有的根节点到叶子节点的节点值之和等于sum 的路径.
2 解法
用递归的方法,如果当前不是叶子节点,就把sum减去当前的值,并把当前节点当作路径节点push进临时路径数组中,然后去检查其左右节点,如果是叶子节点的话,检查其值和剩下的sum值是否相等,如果相等就把已有的path当成结果之一放进最终result中:
/*** struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/class Solution {
public:/*** * param root TreeNode类 * param sum int整型 * return int整型vectorvector*/vectorvectorint res;vectorvectorint pathSum(TreeNode* root, int sum) {// write code herevectorint path;if (root) {run(sum, root, path);}return res;}void run (int target, TreeNode* node, vectorint path) {if (!node)return;path.push_back(node-val);if (node-left nullptr node-right nullptr) {if (target node-val)res.push_back(path);} else {target - node-val;run(target, node-left, path);run(target, node-right, path);}}
};
