二叉树所有路径 LeetCode257

题目描述

给定一个二叉树,返回所有从根节点到叶子节点的路径。
说明: 叶子节点是指没有子节点的节点。

题目分析

即从根节点返回到每一个叶子节点的路径,很容易可以想到解题思路:

  1. 遍历树
  2. 到叶子节点记录返回
    在这里插入图片描述

代码实现

public List<String> binaryTreePaths(TreeNode root) {
        List<String> result = new ArrayList<>();
        path(result,"",root);
        return result;
    }

    public void path(List<String> result,String item, TreeNode root){
        if(root==null){
            return;
        }
        if (!"".equals(item)){
            item+="->"+root.val;
        }
        else{
            item += String.valueOf(root.val);
        }
        path(result, item, root.left);
        path(result, item, root.right);
        //到叶子节点则返回
        if (root.left==null&&root.right==null) {
            result.add(item);
        }
    }

小结

  1. 遍历方式,按深度遍历,方便记录路线。
  2. 判断叶子节点,左右子树都为空
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师:白松林 返回首页
实付 19.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值