递归算法--二叉树中度为1的结点

int Degree1(BitNode *t){

if(t==null) 
    
    return 0;

if(t->lchild==null&&t->rchild!=null||t->rchild==null&&t->lchild!=null)
    
    return 1+Degree1(t->lchild)+Degree1(t->rchild);

return Degree1(t->lchild)+Degree1(t->rchild);

}


您可能感兴趣的

posted @ 2018-07-23 10:51  Loading~  阅读(...)  评论(...编辑  收藏