题解 | #二叉树的中序遍历#

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 *   public TreeNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * 二叉树的中序遍历
     * 
     * @param root TreeNode类 
     * @return int整型一维数组
     */
    
    public int[] inorderTraversal (TreeNode root) {
        // write code here
        //特殊值处理
        if(root == null){
            return new int[0];
        }
        ArrayList<Integer> arrayList = new ArrayList<>();//创建一个链表
        order(root,arrayList);//中根遍历
        Object[] obj = arrayList.toArray();//链表转换为Object数组
        int length = obj.length;
        int[] arr = new int[length];
        //Object数组转换为整形数组
        for(int i=0;i<length;i++){
            arr[i] = (int)obj[i];
        }
        
        return arr;
    }
    
    public void order(TreeNode root,ArrayList<Integer> arrayList){
        //递归出口
        if(root == null){
            return ;
        }
        
        order(root.left,arrayList);//遍历左子树
        arrayList.add(root.val);//遍历根
        order(root.right,arrayList);//遍历右子树
    }
}