求二叉树的深度

最新推荐文章于 2020-10-18 16:42:58 发布

Carl_Hugo

最新推荐文章于 2020-10-18 16:42:58 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： Carl_Hugo的日常文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/zxiang248/article/details/50927024

Carl_Hugo的日常专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个简单的二叉树创建方法，并演示了如何计算二叉树的深度。通过递归的方式创建二叉树节点并为其分配左右子树，然后使用递归函数计算整棵树的最大深度。

#include<stdio.h>
#include<stdlib.h>

typedef struct BTNode
{
    struct BTNode *lchild,*rchild;
    int data;
}BTNode,*btnode;

void createBtree(btnode &T)
{
    int t;
    scanf("%d",&t);
    if(t==0)
        T=NULL;
    else
    {
        T=(btnode)malloc(sizeof(BTNode));
        T->data=t;
        createBtree(T->lchild);
        createBtree(T->rchild);
    }
}

int getDepth(btnode &T)
{
    int LD,RD;
    if(T==NULL)
        return 0;
    else
    {
        LD=getDepth(T->lchild);
        RD=getDepth(T->rchild);
        return (LD>RD?LD:RD)+1;
    }
}

void main()
{
    btnode T;
    int depth;
    createBtree(T);
    depth=getDepth(T);
    printf("depth=%d\n",depth);
}