树Tree形结构,获取所有叶子节点路径

最新推荐文章于 2024-07-31 04:36:55 发布

森林屿麓

最新推荐文章于 2024-07-31 04:36:55 发布

阅读量4.1k

点赞数 1

分类专栏：工具文章标签： tree 叶子节点所有路径

本文链接：https://blog.csdn.net/u013967628/article/details/107139976

版权

工具专栏收录该内容

17 篇文章 0 订阅

订阅专栏

public static void main(String[] args) {
		List<String> path = new ArrayList<String>();
		List<List<String>> allPath = new ArrayList<>();
		path.add(node.name);
		fun(node, path, allPath);
	}	
public static void fun(TreeNode node, List<String> path, List<List<String>> allPah) {
		if (node.children.size() == 0) {
			allPah.add(path);
			return;
		}
		for (TreeNode cNode : node.children) {
			List<String> cPath = new ArrayList<String>();
			cPath.addAll(path);
			cPath.add(cNode.name);
			fun(cNode, cPath, allPah);
		}
	}