精通算法系列-二叉树路径
来源:互联网 发布:今日网络热点 编辑:程序博客网 时间:2024/05/21 13:54
原题:
// Given a binary tree, return all root-to-leaf paths.// For example, given the following binary tree:// 1// / \// 2 3// \// 5// All root-to-leaf paths are:// ["1->2->5", "1->3"]/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
意思就是:把二叉树根到叶的路径打印出来
答案:
public class Solution { public List<String> binaryTreePaths(TreeNode root) { List<String> result = new ArrayList<String>(); if(root == null) return result; helper(new String(), root, result); return result; } public void helper(String current, TreeNode root, List<String> result) { if(root.left == null && root.right == null) result.add(current + root.val); if(root.left != null) helper(current + root.val + "->", root.left, result); if(root.right != null) helper(current + root.val + "->", root.right, result); }}
核心思路:利用递归并打印当前节点
阅读全文
1 0
- 精通算法系列-二叉树路径
- 精通算法系列-二叉树问题
- 精通算法系列-三值更小
- 精通算法系列-BST
- 【算法系列-4】二叉树
- 二叉树系列3: 二叉树的路径问题
- 二叉树系列---求二叉树的最大路径和
- 二叉树系列——路径系列:二叉树中和为某一值的路径
- 二叉树路径的和(算法)
- 精通算法系列-复制图形
- 精通算法系列-二进制手表
- 数据结构与算法系列---二叉树
- 排序算法系列之二叉查找树
- 算法题---Tree系列(二叉树 )
- 算法入门经典二叉树系列 UVO
- 数据结构和算法系列14 二叉树
- [算法系列之六]二叉查找树
- 算法系列笔记3(二叉查找树)
- ognl表达式
- android打包同一个项目多个应用
- 《编程之美》读书笔记-CPU占用率
- SpringBoot整合Swagger自动生成API文档
- nodejs基础教程--require 、module和exports
- 精通算法系列-二叉树路径
- ES6之Class的常用功能解读
- Android Studio 绑定下拉框数据(网络JSON数据)
- 捕获线程下的异常,对status变量减一
- C++11里shared_ptr源码剖析
- MySQL的binlog日志
- pthon_os模块
- MVC设置初始页时发生的无法找到资源的简单错误
- 国庆清北刷题冲刺班 Day5 下午