理解二叉树的遍历（算法村第七关白银挑战）

2024-01-09 17:59:28

二叉树的前序遍历

144. 二叉树的前序遍历 - 力扣（LeetCode）

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

示例 1：

img 
输入：root = [1,null,2,3]
输出：[1,2,3]

解

LeetCode以及面试中提供的方法可能无法直接用来递归，此时需要我们再创建一个方法

public List<Integer> preorderTraversal(TreeNode root)
{
    ArrayList<Integer> list = new ArrayList<>();
    preOrder(root, list);
    return list;
}

public void preOrder(TreeNode root, List<Integer> list)
{
    if (root == null)
        return;

    list.add(root.val);
    preOrder(root.left, list);
    preOrder(root.right, list);
}

文章来源:https://blog.csdn.net/cjj2543107638/article/details/135413477
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。