题解 | #农场牛的最佳观赏次序#

所用知识

二叉树、数组

所用语言

Java

解题思路

使用ArrayList存放节点值，排序后返回

完整代码

ArrayList<Integer> list = new  ArrayList<Integer>();
public int[] inorderTraversal (TreeNode root) {
    // write code here
    dfs(root);
    Collections.sort(list);
    int[] arr = new int[list.size()];
    for(int i=0;i<list.size();i++){
        arr[i]=list.get(i);
    }
    return arr;
}

public void dfs(TreeNode root){
    if(root==null){
        return;
    }
    list.add(root.val);
    dfs(root.left);
    dfs((root.right));
}