求二叉树结点个数-在线编程-K6K4.com

给定一棵非空二叉树，求该二叉树的节点个数

输入、输出描述

输入：

给定一个二叉树的根节点

输出：

该二叉树的节点个数

Example

输入：

二叉树如下：
    1
   / \
   2  3
  /  / \
  4  5  6

输出：

代码：

import java.util.*;

public class Main {
 /**
     * 递归求左子树和右子树的节点个数，求和+1
     */
    public int solution(TreeNode<Integer> root) {
        if (root == null) {
            return 0;
        }

        int left = solution(root.left);
        int right = solution(root.right);
        return left + right + 1;

    }
}