BM28 二叉树的最大深度

package main

import . "nc_tools"

/*

* type TreeNode struct {

* Val int

* Left *TreeNode

* Right *TreeNode

* }

*/

func getMax(left int,right int)int {

if left > right{

return left

}

return right

}

/**

*

* @param root TreeNode类

* @return int整型

*/

func maxDepth( root *TreeNode ) int {

// write code here

if root == nil{

return 0

}

left := maxDepth(root.Left)

right := maxDepth(root.Right)

return getMax(left,right)+1

}