统计二叉树每层节点的个数

#include<stdio.h>
#include<stdlib.h>
#include<vector>
using namespace std;


struct TreeNode{
    int data;
    TreeNode* left;
    TreeNode* right;
};
//统计每层节点的个数 
int res;
void countNumOfLevel(TreeNode* root,int depth){
    if(root==NULL||depth<0)
        return;
    if(depth==0){
        res++;
        return;
    }    
    countNumOfLevel(root->left,depth-1);
    countNumOfLevel(root->right,depth-1);
}
int main(){
    res=0;
    TreeNode* t=new TreeNode;
    t->data=1;
    TreeNode* t1=new TreeNode; t1->data=2;
    TreeNode* t2=new TreeNode; t2->data=3;
    t->left=t1;t->right=t2;
    
    TreeNode* t3=new TreeNode; t3->data=4;
    TreeNode* t4=new TreeNode; t4->data=5;
    
    t1->left=t3;t1->right=t4;
    t2->left=NULL;t2->right=NULL;
    countNumOfLevel(t,2);
    printf("%d\n",res);
    delete t;
    delete t1;
    delete t2;
    delete t3;
    delete t4;
    system("pause");
    return 0;
}

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值