今天学习了二叉树的内容
二叉树的遍历是指按某条搜索路径访问树中的每个结点,使得每个结点均被访问一次,而且仅能访问一次(说明不可二次访问,一遍而过)。遍历一颗二叉树便要决定对根结点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);
}