二叉树的节点统计

• 一般而言，对一个没有什么约束的二叉树进行节点的统计，都是递归

int get_value(TreeNode *root){
    if(!root){
        return 0;
    }
    return get_value(root->left) + get_value(root->right) + 1;
}

• 统计完全二叉树的叶子节点数

由于完全二叉树只有最后层的节点可能不满，叶子都是靠左的。所以利用这个性质，不需要进行每个便利。

统计当前节点左节点的高度left_height，统计当前节点右节点的高度right_height

left_height == right_height ，返回pow(2,left_height) - 1

left_hegith != right_height ,返回get_value(root->left) + get_value(root->right) + 1，这个1是根节点。

int get_value(TreeNode* root){
    if(!root){return 0;}
    TreeNode* p = root;
    int left_height = 0;
    int right_height = 0;
    while(p){
        ++left_height;
        p = p->left;
    }
    p = root;
    while(p){
        ++right_height;
        p = p->right;
    }
    if(left_height == right_height){
        return (1<<left_height) - 1;
    }else{
        return get_value(root->left) + get_value(root->right) + 1;
    }
}