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

• 题目考察的知识点 ： 二叉树的遍历，这里有很多种方法，只要能遍历完整棵树就行，我采用的是层次遍历
• 题目解答方法的文字分析：首先判断根节点是否为空，如果为空，则说明这棵树为空树，返回0。然后初始化队列queue为[根节点]，初始化max_cow为负无穷。接下来，使用while循环进行层次遍历，每层遍历时，先记录当前层的节点数level_size，然后依次取出队列中的节点，更新max_cow的值，并将其左右子节点加入队列中。最后，当队列为空时，说明整棵树遍历完成，此时max_cow存储的就是整棵树的最高牛的高度值
• 本题解析所用的编程语言：Python
• 完整且正确的编程代码

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return int整型
#
from collections import deque

class Solution:
    def findMaxHeight(self , root: TreeNode) -> int:
        if not root:
            return 0
    
        queue = deque([root])
        max_cow = -1
    
        while queue:
            level_size = len(queue)
            for i in range(level_size):
                cur_node = queue.popleft()
                max_cow = max(max_cow, cur_node.val)
                if cur_node.left:
                    queue.append(cur_node.left)
                if cur_node.right:
                    queue.append(cur_node.right)
    
        return max_cow