力扣-94题目（Java）-树的中序遍历（ArrayList）

旧城等待， 2022-10-16 07:23 155阅读 0赞

题目链接：[https://leetcode-cn.com/problems/binary-tree-inorder-traversal/][https_leetcode-cn.com_problems_binary-tree-inorder-traversal]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 2]

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        
        public List<Integer> inorderTraversal(TreeNode root) {
        
            List<Integer> array=new ArrayList<Integer>();
            inorder(root,array);//中序遍历树：左——》根——》右
            return array;
        }
        public void inorder(TreeNode root,List<Integer> array){
        //调用形参的变量类型 new时跟最前面的，not后面的细化
            if(root==null) return ;
    
            inorder(root.left,array);
            array.add(root.val);//add永远只add root节点的值
            inorder(root.right,array);
    
        }
    }

[https_leetcode-cn.com_problems_binary-tree-inorder-traversal]: https://leetcode-cn.com/problems/binary-tree-inorder-traversal/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221014/6a82d291f1cd4d49901b8fcb9e865860.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20221014/4c4d2c7ac3ec4cca94473c42cd47c9e6.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 2]: /images/20221014/0dbd1da63c0246b8abd66a7e846c39ed.png