求二叉树的深度

来源:互联网 发布:半知不解什么意思 编辑:程序博客网 时间:2024/06/16 15:04


编程求解该二叉树的深度(设根树的深度为1)。


树节点结构体

typedef struct BiTNode{    char data;    struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;

二叉树深度(根节点为1)

int height(BiTree T)   //求解二叉树深度的函数{ int i,j;    if(!T)return 0; if(T->lchild)  i=height(T->lchild); // 左子树深度 else  i=0; if(T->rchild)  j=height(T->rchild); // 右子树深度 else  j=0; return i>j?i+1:j+1;}

0 0
原创粉丝点击