int Degree(BTree * t)

{

if(!t) //根節點為空

return 0;

else if (t->lchild == NULL && t->rchild == NULL)//只有根節點

return 0;

else if (t->lchild != NULL && t->rchild == NULL)//有左孩子沒有右孩子

return 1+ Degree(t->lchild);

else if (t->lchild == NULL && t->rchild != NULL)//有右孩子沒有左孩子

return 1 + Degree(t->rchild);

else if (t->lchild != NULL && t->rchild != NULL)//左右孩子都有

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

}