二叉树中从根节点到任意节点的路径

最新推荐文章于 2022-07-15 11:11:07 发布

njit_peiyuan

最新推荐文章于 2022-07-15 11:11:07 发布

阅读量1k

点赞数

文章标签：数据结构与算法 c/c++ java

原文链接：https://my.oschina.net/iterxc/blog/738789

版权

为什么80%的码农都做不了架构师？>>>

/**
	 *@param root 根节点
	 *@param node 目标节点
	 *@param list 用来存储路径
	 *求根节点到目标节点的路径
	 */
	public static Boolean getPathFromRoot(BTNode root,BTNode node,List<Integer> list){
		if(root==null||node==null){
			return false;
		}
		list.add(root.value);
		if(root.value==node.value){
			return true;
		}
		if(root.left!=null){
			if(getPathFromRoot(root.left,node,list)){
				return true;
			}
		}
		if(root.right!=null){
			if(getPathFromRoot(root.right,node,list)){
				return true;
			}
		}
		list.remove(list.size()-1);  //回溯
		return false;
	}

转载于:https://my.oschina.net/iterxc/blog/738789