二叉树的所有路径

最新推荐文章于 2024-05-03 16:02:20 发布

原创最新推荐文章于 2024-05-03 16:02:20 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

笔试专栏收录该内容

11 篇文章

订阅专栏

博客聚焦于二叉树的所有路径相关内容，在信息技术领域，二叉树是重要的数据结构，对其路径的研究有助于解决诸多算法问题，如搜索、遍历等，能为相关开发和分析提供基础支持。

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

struct tree
{
	int x;
	tree * l;
	tree * r;
	tree(int ox): x(ox), l(NULL), r(NULL)
	{}
};

void generate(tree* T, vector<int>& v_path, vector<vector<int> >& v_res)
{
	if (NULL == T)
	{
		return;
	}
	v_path.push_back(T->x);
	if (NULL == T->l && NULL == T->r)
	{
		v_res.push_back(v_path);
		v_path.pop_back();
		return;
	}
	if (T->l)
	{
		generate(T->l, v_path, v_res);
	}
	if (T->r)
	{
		generate(T->r, v_path, v_res);
	}
	v_path.pop_back();

}