路径之积c++(true or flase)

最新推荐文章于 2025-03-18 15:36:29 发布

viai_youme

最新推荐文章于 2025-03-18 15:36:29 发布

阅读量164

点赞数

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/viai_youme/article/details/119713493

版权

刷题专栏收录该内容

23 篇文章

订阅专栏

该程序实现了一个从二叉树根节点到叶子节点的路径，其节点值乘积等于给定目标值的判断算法。通过深度优先搜索遍历二叉树，若找到满足条件的叶子节点，则返回真值。程序读取用户输入的目标值，并展示是否存在这样的路径。

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

给一个二叉树和目标值，判断是否存在从根节点到叶子节点的乘积等于目标值的路径；

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

class TreeNode {
public:
	int val;
	TreeNode *left;
	TreeNode *right;
	TreeNode() :val(0),left(nullptr),right(nullptr){}
	TreeNode(int value) :val(value), left(nullptr), right(nullptr) {}
};


void dfs(TreeNode *a, int num,bool &flag,const int target) {
	if (a == nullptr) {
		return;
	}
	num = a->val*num;
	if (a->left == nullptr&&a->right == nullptr&&num == target) {
			flag = true;
	}

	if (a->left) {
		dfs(a->left, num,flag, target);
	}
	if (a->right) {
		dfs(a->right, num,flag, target);
	}

}
int main() {
	TreeNode *a = new TreeNode(2);
	TreeNode *b = new TreeNode(1);
	TreeNode *c = new TreeNode(3);
	TreeNode *d = new TreeNode(4);
	TreeNode *e = new TreeNode(6);
	TreeNode *f = new TreeNode(7);
	
	a->left = b;
	a->right = c;
	b->left = d;
	c->left = e;
	c->right = f;

	bool flag = false;
	int target;
	cout << "请输入目标值：";
	cin >> target;
	int len = 1;
	dfs(a,len,flag,target);
	cout<< boolalpha <<flag<< endl;;

	system("pause");
}