递归算法--二叉树中度为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~  阅读(3139)  评论(0编辑  收藏  举报