二叉树:编写一个函数int Depth(BiTNode *T)。函数功能:计算二叉树的深度。

#include <stdio.h>
#include <malloc.h>
typedef struct BiTNode              
{
    int data;                    	   //关键字项
    struct BiTNode *lchild,*rchild;    //左右孩子指针
} BiTNode;
BiTNode *CreateBST(int A[],int n);
void DispBST(BiTNode *bt);
int InsertBST(BiTNode *&p,int k);
int Depth(BiTNode *T)//计算二叉树的深度 
{
	int d1,d2;
	if(T==NULL){
		return 0;
	}else{
		d1=Depth(T->lchild);
		d2=Depth(T->rchild);
		return d1>d2?d1+1:d2+1;
	}
} 
int main()
{
    BiTNode *bt,*p;
    int n=12,x=46;
    int a[]= {25,18,46,2,53,39,32,4,74,67,60,11};
    int depth;
    bt=CreateBST(a,n);
    DispBST(bt);
    printf("\n");
	depth=Depth(bt);
	printf("树的深度为:%d\n",depth);
    return 0;
}
void DispBST(BiTNode *bt)//输出一棵排序二叉树
{
    if (bt!=NULL)
    {
        printf("%d",bt->data);
        if (bt->lchild!=NULL || bt->rchild!=NULL)
        {
            printf("(");                        //有孩子结点时才输出(
            DispBST(bt->lchild);                //递归处理左子树
            if (bt->rchild!=NULL) printf(",");  //有右孩子结点时才输出,
            DispBST(bt->rchild);                //递归处理右子树
            printf(")");                        //有孩子结点时才输出)
        }
    }
}
int InsertBST(BiTNode *&p,int k)//递归算法,在p所指向的二叉排序树中,插入值为k的节点
{
    if (p==NULL)                        //原树为空, 新插入的记录为根结点
    {
        p=(BiTNode *)malloc(sizeof(BiTNode));
        p->data=k;
        p->lchild=p->rchild=NULL;
        return 1;
    }
    else if (k==p->data)                 //树中存在相同关键字的结点,返回0
        return 0;
    else if (k<p->data)
        return InsertBST(p->lchild,k);  //插入到*p的左子树中
    else
        return InsertBST(p->rchild,k);  //插入到*p的右子树中
}
BiTNode *CreateBST(int A[],int n)       //由有n个元素的数组A,创建一个二叉排序树。返回BST树根结点指针
{
    BiTNode *bt=NULL;                   //初始时bt为空树
    int i=0;
    while (i<n)
    {
        InsertBST(bt,A[i]);             //将关键字A[i]插入二叉排序树T中
        i++;
    }
    return bt;                          //返回建立的二叉排序树的根指针
}
全部评论

相关推荐

彧未sr:查看图片
投递牧原集团等公司10个岗位
点赞 评论 收藏
分享
机械打工仔:不管啥专业,找工作改简历的第一课先把你那排版改了,简历上不要写个人简历四个字,找你要简历的谁不知道这个是简历?而且还占那么多空间,直接把自己名字和基础信息写上面,整体字体大一些。 还有这种经典两页简历一页大空白,导出PDF的时候多了一页几乎全是白的你自己看着不难受吗随手的事为啥不能改掉呢,这是态度问题,你试想一下你是HR你打开简历看到格式都没调整过会是什么感受?你自己都不重视你的简历,HR更不会在意。 然后内容你那个做两年咖啡就别往里写了,简历在精不在多,你在往你的简历里打字的时候就要想好这东西对你要找的工作有没有帮助。自我评价写一行就行了,不如给专业技能单开一栏。核心课程均分90这个真别写了,把你上过的有用的专业课列出来也行。有很多地方废话很多的精炼一下,比如你校内项目第一个写的那些,全然没有重点。 好好修改一下,我看你内容也挺优秀的,别被一个随便做的简历耽误了,我一个同专业的打工人看了都揪心更别说一天看几百份简历的HR
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务