输出二叉树算法

输出二叉树算法

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

}BTNode;


//输出二叉树
void DispBTree(BTNode *b){
if(b!=NULL){
  printf("%c",b->data);
  
  if(b->lchild!=NULL||b->rchild!=NULL){
    printf("(");
  DispBTree(b->lchild);
    
  if(p->rchild!=NULL)
    printf(",");
    
  DispBTree(b->rchild);
    
  printf(")");
    
  }
  
}

}
0 条评论