[二叉树算法]同时统计叶子节点数和非叶子节点数(递归)

//同时统计叶子节点数和非叶子节点数 10 
void Count(BTNode *t,int &num1,int &num2){
    if(t==null) return;
    else{
        if(t->lchild==null && t->rchild==null){
            num1++;
        }else{
            num2++;
        }
        Count(t->lchild,num1,num2);
        Count(t->rchild,num1,num2);
    }
}
posted @ 2019-12-23 13:03  ZzUuOo666  阅读(1044)  评论(0编辑  收藏  举报