二叉树的三个算法

最新推荐文章于 2024-04-26 20:42:31 发布

poklau123

最新推荐文章于 2024-04-26 20:42:31 发布

阅读量860

点赞数

分类专栏：数据结构文章标签：数据结构 C 算法

本文链接：https://blog.csdn.net/poklau/article/details/23965515

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1.求节点个数：

int btnum(btnode *p)
{if(p==NULL) return 0;
 return btnum(p->lchild)+btnum(p->rchild)+1;
}





2.求度为一的节点个数：
int btnum1(btnode *T)
 {
   int n=0;
   if(T==NULL)
   return 0 ;
   else if((T->lchild==NULL&&T->rchild!=NULL)||(T->lchild!=NULL&&T->rchild==NULL))
   n=1;
   return btnum1(T->lchild)+btnum1(T->rchild)+n;
   }

3.求度为2的节点个数：
int btnum2(btnode *T)
 {
   int n=0;
   if(T==NULL)
   return 0 ;
   else if(T->lchild!=NULL&&T->rchild!=NULL)
   n=1;
   return btnum2(T->lchild)+btnum2(T->rchild)+n;
   }