找出所有从根节点到叶子节点路径和等于n的路径并输出

最新推荐文章于 2024-12-09 23:25:13 发布

转载最新推荐文章于 2024-12-09 23:25:13 发布 · 411 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yan456jie/p/5369392.html

文章标签：

#java #python #c/c++

本文介绍了一种算法，该算法可以找到一棵二叉树中所有从根节点到叶子节点路径和等于给定数值n的路径。通过递归方式遍历二叉树，并使用栈来保存路径上的节点。

//找出所有从根节点到叶子节点路径和等于n的路径并输出
Stack<Node> stack = new Stack<Node>();
public void findPath(Node root ,int n){
	if(root!=null){
		stack.push(root);
		n = n-root.value;
		if(n==0 && root.left==null && root.right==null){
			for(Node no:stack){
				System.out.print(no.value);
			}
			System.out.println();
		}
		
		findPath(root.left, n);
		findPath(root.right, n);
		stack.pop();
	}
}

转载于:https://www.cnblogs.com/yan456jie/p/5369392.html