题解 | #牛群的最大高度#

1. 题目考察的知识点

二叉树的遍历，层次遍历

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

通过层次遍历，遍历整棵二叉树，同时在遍历的过程中比较maxHeight和各个结点的值，每一次比较将大于maxHeight的值保存到maxHeight中，遍历完整棵树后，也就得到了正确答案。

层次遍历：建立队列，用队列来保存元素。每次出队一个元素，同时将该元素的孩子节点加入队列中，直至队列中元素个数为0时，整棵二叉树遍历完毕。

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 findMaxHeight (TreeNode root) {
        int maxHeight = 0;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.add(root);

        while (!queue.isEmpty()) {
            int currentLength = queue.size();
            for (int i = 0; i < currentLength; i++) {
                TreeNode node = queue.remove();
                maxHeight=Math.max(node.val,maxHeight);
                if (node.left != null) {
                    queue.add(node.left);
                }
                if (node.right != null) {
                    queue.add(node.right);
                }
            }
        }

        return maxHeight;


    }
}