题解 | #牛群最小体重差#

1. 题目考察的知识点

二叉树的遍历，层次遍历

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

首先通过二叉树的层次遍历，将二叉树所有的节点值保存到list中，然后将list转化成数组，再将数组从小到大排序。因为最小体重差必定是在排序后的数组res中的两个相邻的体重之间产生，所以从0到list.length-1顺序遍历，将ans和res[i+1]-res[i]比较，其中，i代表当前值。将较小值赋给ans,遍历完毕后即可得到答案。

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 getMinimumDifference (TreeNode root) {
        List<Integer> list = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);
        while(!queue.isEmpty()){
            TreeNode tep = queue.poll();
            list.add(tep.val);
            if(tep.left!=null){
                queue.offer(tep.left);
            }
            if(tep.right!=null){
                queue.offer(tep.right);
            }
        }
        int ans =10050;
        Integer[] res =list.toArray(new Integer[list.size()]);
        Arrays.sort(res);
        for(int i=0;i<res.length-1;i++){
            if(res[i+1]-res[i]<ans){
                ans = res[i+1]-res[i];
            }
        }
        return ans;
    }
}