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

package main
import . "nc_tools"
/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param root TreeNode类 
 * @return int整型
*/
func findMaxHeight( root *TreeNode ) int {
    // write code here
    if root == nil{
        return 0
    }
    return max(root.Val,max(findMaxHeight(root.Left),findMaxHeight(root.Right) ))
}
func max(a,b int)int{
    if a>b {
        return a
    }
    return b
}

深度优先遍历

一边遍历一边比较返回即可