今天学习了二叉树的内容
二叉树的遍历是指按某条搜索路径访问树中的每个结点,使得每个结点均被访问一次,而且仅能访问一次(说明不可二次访问,一遍而过)。遍历一颗二叉树便要决定对根结点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);
}
努力加载评论中...
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步