题解 | #统计农场牛数量#
统计农场牛数量
https://www.nowcoder.com/practice/c18924a6debf437180d77baec91dc586?tpId=354&tqId=10591678&ru=/exam/oj/ta&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D354
知识点：
dfs
解题思路：
一边dfs，一边加上当前节点
语言：
Golang
package main
/*
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return int整型
*/
func countNodes( root *TreeNode ) int {
// write code here
if root == nil{
return 0
}
return countNodes(root.Left)+countNodes(root.Right)+1
}