递归算法--二叉树中度为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);

}

您可能感兴趣的

• 非递归先序遍历二叉树https://www.cnblogs.com/Coeus-P/p/9353186.html
• 非递归后序遍历二叉树版本二https://www.cnblogs.com/Coeus-P/p/9354754.html
• 递归算法--二叉树宽度https://www.cnblogs.com/Coeus-P/p/9354671.html
• 递归算