0
点赞
收藏
分享

微信扫一扫

6-2 计算二叉树的深度分数 10分

两岁时就很帅 2022-05-03 阅读 74

编写函数计算二叉树的深度。二叉树采用二叉链表存储结构

函数接口定义:

int GetDepthOfBiTree ( BiTree T); 

其中 T是用户传入的参数,表示二叉树根节点的地址。函数须返回二叉树的深度(也称为高度)。

裁判测试程序样例:


//头文件包含
#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>

//函数状态码定义
#define TRUE       1
#define FALSE      0
#define OK         1
#define ERROR      0
#define OVERFLOW   -1
#define INFEASIBLE -2
#define NULL  0
typedef int Status;

//二叉链表存储结构定义
typedef int TElemType;
typedef struct BiTNode{
    TElemType data;
    struct BiTNode  *lchild, *rchild; 
} BiTNode, *BiTree;

//创建二叉树各结点
//采用递归的思想创建
//递归边界:空树如何创建呢:直接输入0;
//递归关系:非空树的创建问题,可以归结为先创建根节点,输入其数据域值;再创建左子树;最后创建右子树。左右子树递归即可完成创建!
Status CreateBiTree(BiTree &T){
   TElemType e;
   scanf("%d",&e);
   if(e==0)T=NULL;
   else{
     T=(BiTree)malloc(sizeof(BiTNode));
     if(!T)exit(OVERFLOW);
     T->data=e;
     CreateBiTree(T->lchild);
     CreateBiTree(T->rchild);
   }
   return OK;  
}

//下面是需要实现的函数的声明
int GetDepthOfBiTree ( BiTree T);
//下面是主函数
int main()
{
   BiTree T;
   int depth;
   CreateBiTree(T);
   depth= GetDepthOfBiTree(T);     
   printf("%d\n",depth);
}

/* 请在这里填写答案 */

输入样例(输入0代表创建空子树):

1 3 0 0 5 7 0 0 0

输出样例:

3

答案:

int GetDepthOfBiTree(BiTree T)
{
    if(T==NULL)
        return 0;
    else{
        int dl=GetDepthOfBiTree(T->lchild);
        int dr=GetDepthOfBiTree(T->rchild);
        return dl>=dr?dl+1:dr+1;
    }
}
举报

相关推荐

0 条评论