题解 | #统计农场牛数量#
题目考察的知识点 : 二叉树遍历
题目解答方法的文字分析:
中序遍历二叉树,计数加一即可
本题解析所用的编程语言: java
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 countNodes (TreeNode root) {
// write code here
if(root == null) return 0;
return countNodes(root.left) + countNodes(root.right) + 1;
}
}