首页 > 其他 > 详细

数据结构代码集锦3

时间:2019-12-07 23:56:53      阅读:144      评论:0      收藏:0      [点我收藏+]
技术分享图片
#include<stdio.h>
#include<math.h>

int Bdepth(BiTree b)
{ //求二叉树的高度
    int ldepth,rdepth;
    if(b==NULL)
        return 0;
    ldepth = Bdepth(b->lchild);
    rdepth = Bdepth(b->rchild);
    return (ldepth>rdepth)?(ldepth+1):(rdepth+1);
}
int Bignodes(BiTree b,Elemtype x)
{//求二叉树b中所有大于x结点的值的个数
    int num1,num2,num=0;
    if(b==NULL)
        return 0;
    num1 = Bignodes(b->lchild,x);
    num2 = Bignodes(p->rchild,x);
    num += num1+num2;
    if(b->data>x) //if(b->data<x)变成求小于x结点值的个数
        num++;
    return num;
}

/*统计二叉树中第k层结点的个数
思想:采用先序遍历的递归算法,num初值为0,若当前访问结点b是第k层上的叶子节点
则num++,再求出左右子树第k层上的叶子节点个数num1,num2,最后返回num1+num2*/
int Lnodes(BiTree b,int h,int k,int n) 
{ 
 //h是b所在的层数,初值为1,n是第k层结点的个数,初值为0
    if(b==NULL)
        return 0;
    else
    {
        if(h==k)  n++;
        else if
        {
            Lnodes(b->lchild,h+1,k,n);
            Lnodes(b->rchild,h+1,k,n);
        }
    }
}
int LevelLnodes(BiTree b,int k)
{
    return Lnodes(b,1,k,0);
}

int Leafnums(BiTree b,int h,int k)
{ //求二叉树第k层上叶子结点的个数
    int num1,num2,num=0;
    if(b==NULL)
        return 0;
    else 
    {
        if(h==k&&b->lchild==NULL&&b-rchild==NULL)
            num++;
        num1 = Leafnums(b->lchild,h+1,k,n);
        num2 = Leafnums(b->lchild,h+1,k,n);
        num += num1+num2;
        return num;
    }
}
int LevelLeafk(BiTree b,int k) //求b中第k层上的叶子结点的个数
{
    return Leafnums(b,1,k);
}
void FindMinNode(BiTree b,char min)
{ //求二叉树最小值的结点值
    if(b->data<x)
        min = b->data;
    FindMinNode(b->lchild,min); //在左子树中找最小值结点值
    FindMinNode(b->rchild,min);  //在右子树中找最小值结点值
}
void MinNode(BiTree b) //输出最小结点值
{
    if(b!=NULL)
    {
        char min = b->data;
        FindMinNode(b,min);
        printf("Min = %c",min);
    }
}

void FindMaxNode(BiTree b,char Max)
{ //求二叉树中最大值的结点
    if(b->data>Max)
        Max = b->data;
    FindMaxNode(b->lchild,Max);
    FindMaxNode(b->rchild,Max);
}
void MaxNode(BiTree b)
{
    char max = b->data;
    FindMaxNode(b,max);
    printf("Max = %c\n",max);
}
View Code

 

数据结构代码集锦3

原文:https://www.cnblogs.com/spore/p/12004001.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!