class Solution {
public:
int countNodes(TreeNode* root) {
return getsum(root);
}
int getsum(TreeNode*root)
{
if(root==NULL)return 0;
int gl=getsum(root->left);//求左边的
int gr=getsum(root->right);//求右边的
return gl+gr+1;//加上当前中间结点
}
};
完全二叉树的节点个数
最新推荐文章于 2024-07-15 11:08:21 发布