zoukankan      html  css  js  c++  java
  • LC.94. Binary Tree Inorder Traversal

    https://leetcode.com/problems/binary-tree-inorder-traversal/description/

    Given a binary tree, return the inorder traversal of its nodes' values.

    For example:
    Given binary tree [1,null,2,3],

       1
        
         2
        /
       3
    

     

    return [1,3,2].

    time: o(n) space:o(n)

     1 public List<Integer> inorderTraversal(TreeNode root) {
     2         // Write your solution here
     3         if(root == null ) return new ArrayList<Integer>() ; 
     4         List<Integer> res = new ArrayList<Integer>() ; 
     5         traverse(root, res) ; 
     6         return res ; 
     7     }
     8     
     9     private void traverse(TreeNode root, List<Integer> res){
    10       //base case 
    11     if(root == null ) return ; 
    12     traverse(root.left, res); 
    13     res.add(root.val); 
    14     traverse(root.right, res) ; 
    15   }
  • 相关阅读:
    商品表(spu)、规格表(sku)设计
    Links
    About
    AFO
    口胡题
    NOIP2014 飞扬的小鸟
    CSP2019 Emiya 家今天的饭
    CSP2019 括号树
    CSP-J2019 加工零件
    CSP-J2019 纪念品
  • 原文地址:https://www.cnblogs.com/davidnyc/p/8477116.html
Copyright © 2011-2022 走看看