求二叉树的深度

来源:互联网 发布:mongodb 连接数据库 编辑:程序博客网 时间:2024/06/10 18:31
#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);}
0 0