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

偏 easy 题

常规解法 >> 二叉树的遍历即可

AC Code

class Solution {

    public int countNodes(TreeNode root) {
        if(root == null) return 0;
        int ans = getNodeNums(root);
        return ans;
    }

    public int getNodeNums(TreeNode node){
        if(node == null) return 0;
        int res = getNodeNums(node.right) + getNodeNums(node.left) + 1;
        return res;
    }
    
}