打印二叉树中某个节点的所有父节点

dongqifan

于 2014-06-30 20:55:10 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：面试算法文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/dongqifan/article/details/36035545

面试算法专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种在二叉树中寻找特定节点所有祖先的方法。通过递归遍历二叉树并比较节点值，该算法能高效地找到指定节点的所有父节点。

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

package tree;

public class PrintAncestorsofagivenode {

	/**
	 * 打印二叉树中某个节点的所有父节点
	 * @param args
	 */
	public static boolean printan(TreeNode root,int num){
		if(root==null) return false;
		if(root.value==num) return true;
		if(printan(root.left, num)||printan(root.right, num)){
			System.out.print(root.value+" ");
			return true;
		}
		return false;
	}
	public static void main(String[] args) {
	
		TreeNode root = new TreeNode(1);
		root.left = new TreeNode(2);
		root.right = new TreeNode(3);
		root.left.left = new TreeNode(4);
		root.left.right = new TreeNode(5);
		root.left.left.left = new TreeNode(7);
		printan(root, 5);

	}

}