222. 完全二叉树的节点个数

递归

class Solution {
    public int countNodes(TreeNode root) {

        if (root == null){
            return 0;
        }

        return countNodes(root.left) + countNodes(root.right) + 1;
    }
}

/**
 * 时间复杂度 O(n)
 * 空间复杂度 O(logn)
 */

https://leetcode-cn.com/problems/count-complete-tree-nodes/

标签：right,return,复杂度,222,二叉树,countNodes,root,节点
来源： https://www.cnblogs.com/taoyuann/p/15731490.html