二叉树求高度算法

二叉树求高度算法

木来 木来
//树结构
typedef struct node{
  ElemType data;
  struct node *lchild;
  struct node *rchild;

}BTNode;


//求二叉树的高度
int demo(BTNode *b){
  int lchild,rchild;
  
  if(b==NULL)
    return 0;
  else{
    lchild=demo(b->lchild);//求左子树的高度
    rchild=demo(b->rchild);
    
  return (lchild>rchild?(lchild+1):(rchild+1));
  
  }
 

}
0 条评论