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);
}