二叉树查找结点算法

二叉树查找结点算法

木来 木来

在二叉树b中查找值为x的结点,找到后返回其地址,否则返回NULL。

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

}BTNode;


//查找结点
BTNode * select(BTNode *b,ElemType x){
  BTNode *p;
  
  if(b==NULL)
    return NULL;
  else if(b->data==x)
    return b;
  else{
  p=select(b->lchild,x);
    if(p!=NULL)
      return p;
    else
      return select(b->rchild,x)
  }
 
}
0 条评论