计算从根节点到特定子节点的路径 java

来源:互联网 发布:美发软件免费下载 编辑:程序博客网 时间:2024/05/16 17:59


public void findPath(TreeNode root,ArrayList<Integer>() path,int target){  //路径保存在path里

if(root == null){

return;

}

path.add(root.value);

if(root.value == target ){

return;

}

findPath(root.left,path,target);

findPath(root.left,path,target);

path.remove(path.size() - 1);  //在返回到父节点之前,在路径上删除当前节点

}

阅读全文
0 0
原创粉丝点击