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

1. 题目考察的知识点

二叉树的遍历

2. 题目解答方法的文字分析

首先通过广度优先搜索遍历二叉树，在遍历的过程中，将所有的节点值都放入队列list中。再通过遍历队列，将值存到数组中，最后用java自带的方法将数组按从小到大排列，所得即为答案

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

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) {
         Queue<TreeNode> queue = new LinkedList<>();
         Queue<Integer> list = new LinkedList<>();
         queue.offer(root);
         while(!queue.isEmpty()){
              TreeNode cur = queue.poll();
              if(cur.left!=null){
                queue.offer(cur.left);
              }
              if(cur.right!=null){
                queue.offer(cur.right);
              }
              list.offer(cur.val);
         }
    
         int[] ans = new int[list.size()];
         int p=0;
         for(Integer i: list){
            ans[p++]=i;
         }
         Arrays.sort(ans);
         return ans;
    }
}