您好,欢迎访问代理记账网站
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

Leetocde144. 二叉树的前序遍历(递归)

题目链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/

解题思路

前序遍历是先遍历根节点,再遍历左节点,最后遍历右节点

代码

class Solution {
    List<Integer> ans = new ArrayList<>();
    public List<Integer> preorderTraversal(TreeNode root) {
        dfs(root);
        return ans;
    }
    void dfs(TreeNode root) {
        if(root == null)
            return;
        ans.add(root.val);  //添加根节点
        dfs(root.left);     //遍历左子树
        dfs(root.right);    //遍历右子树
    }
}

复杂度分析

  • 时间复杂度:O(n)
  • 空间复杂度:O(n)

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进