二叉树中从根节点到任意节点的路径
2016-08-27 00:00
405 查看
/** *@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; }
相关文章推荐
- 不同平台上获取不同精确时间的方法
- spring 定时任务的实现
- django 创建应用
- 重读《JAVA与模式》之一
- 重读《JAVA与模式》之二
- 【转】杰奇 jieqi 多线程自动采集同步源站 python源码
- mysql
- 随笔记录
- 形象化理解阻塞与非阻塞,同步与异步
- 使用qmldbus
- 下载MySQL历史版本
- mac brew install nginx
- Installing Nginx in Mac OS X Mountain Lion With Homebrew
- mac nginx 48: Address already in use
- mac supervisor error :Another program is already listening on a port that one of our HTTP servers is
- 关于SwipeRefreshLayout 弹出的问题 进来默认代码初始状态不弹开(就3步)
- redis在项目中的配置及使用
- easyui设置全局分页
- JDK环境变量配置
- PHPUnit单元测试模拟与桩