LeetCode144题：二叉树的前序遍历（Java）

最新推荐文章于 2024-09-20 21:48:23 发布

二十六桥明月夜

最新推荐文章于 2024-09-20 21:48:23 发布

阅读量298

点赞数 1

分类专栏：数据结构和算法文章标签：二叉树 leetcode java

本文链接：https://blog.youkuaiyun.com/hailongcsdn/article/details/107811512

版权

数据结构和算法专栏收录该内容

58 篇文章

订阅专栏

题目描述：
在这里插入图片描述

解法思路：
这道题和昨天做的N叉树的前序遍历其实区别不大，只是难度不一样。解决这些树问题，用递归的方法还是很方便的。首先题目说明这是一棵二叉树，要求使用前序遍历其索引。其实就是用递归法，一开始先判断二叉树是否为空。为空，则说明这棵二叉树没有节点，返回一个空List集合即可。不为空，则往下遍历，用一个集合把每次遍历到的根节点放进去。因为是前序，所以我们递归的时候，先判断左子节点是否为空，为空则证明该左子节点已经是这棵树最下层的子节点了。不为空，则证明该子节点下面还有子节点，要继续递归。然后同理，我们再使用同样的方法判断右子节点。最后返回添加所有节点索引的集合List即可。

代码实现：

class Solution {
    public List<Integer> preorderTraversal(TreeNode root) {
        List<Integer> List=new LinkedList<>();
        bianli(root,List);
        return List;
    }

    void bianli(TreeNode root,List<Integer> List){
        if(root!=null){
            List.add(root.val);
            if(root.left!=null){
                bianli(root.left,List);
            }
            if(root.right!=null){
                bianli(root.right,List);
            }
        }
    }
}