10.30部落格

今天學習了二叉樹的內容
二叉樹的遍歷是指按某條搜尋路徑訪問樹中的每個結點，使得每個結點均被訪問一次，而且僅能訪問一次（說明不可二次訪問，一遍而過）。遍歷一顆二叉樹便要決定對根結點N、左子樹L和右子樹的訪問順序。
求度為1的節點個數
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);
}