题目

给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。

完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。

示例

输入： root = [1,2,3,4,5,6]
输出： 6

输入： root = []
输出： 0

输入： root = [1]
输出： 1

解题思路

很明显，对于二叉树而言，节点个数等于左右两侧节点个数和+1，采用递归的方式最为合适

/**
 * @param {TreeNode} root
 * @return {number}
 */
var countNodes = function(root) {
    // 节点为空，返回0个
    if(!root) return 0;

    // 假设已经求得节点两侧节点数，那么节点总数必然是如下结果
    return countNodes(root.left) +countNodes(root.right) + 1;
};