public List<String> binaryTreePaths(TreeNode root) {
List<String> list = new ArrayList<String>();
if(root!=null)preOrder(root,"", list);
return list;
}
public void preOrder(TreeNode node,String path,List<String> list) {
if (node.left==null&&node.right==null) {
list.add(path+node.val);
}
if (node.left!=null) {
preOrder(node.left, path+node.val+"->", list);
}
if (node.right!=null) {
preOrder(node.right,path+node.val+"->", list);
}
}
Tree:Given a binary tree, return all root-to-leaf paths.
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- Given a binary treestruct TreeLinkNode {TreeLinkNode *lef...
- 层次遍历法 用层次遍历方法很简单,但是用深度遍历法则需要好好思考思考,递归就是整体考虑,就把run当做了求最小值的方法
- 和bsf没有任何关系,leetcode相似题112,113,129,404的,简单。113,backtrackin...
- 我不是个听妈妈话的孩子,从小到大,直到现在我的孩子都已高过我几个头,但我依然不全听妈妈的话。 是的不全听,因为妈妈...