随笔- 124  文章- 1  评论- 0  阅读- 472 

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

 posted on   敝屣  阅读(3)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 零经验选手,Compose 一天开发一款小游戏!
· 因为Apifox不支持离线,我果断选择了Apipost!
· 通过 API 将Deepseek响应流式内容输出到前端
点击右上角即可分享
微信分享提示