通过遍历整棵树，然后用一个临时指针指向当前节点的父节点作为回溯，当找到的时候，就回溯到他的父节点，然后就可以找到他的兄弟节点。

void lookup(btree * root,btree *thenode,btree *parent,btree *brother)
{
  btree * queue[MAX] , * p;   int head=0,tail=1;
  p=root;
  /*先找到双亲结点*/
  while(p->lchild != thenode && p->rchild != thenode)
  {
    if(p->lchild)
      queue[tail++]=p->lchild;
    if(p->rchild)
      queue[tail++]=p->rchild;
    p=queue[++head];
  }
  /*返回指针*/
  parent=p;
  if(p->lchild==thenode)
    brother=rchild;
  else
    brother=lchild;
}
空想的，没经过测试。

严蔚敏书上有