二叉树四种遍历

最新推荐文章于 2022-03-10 22:17:12 发布

原创最新推荐文章于 2022-03-10 22:17:12 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

14 篇文章

订阅专栏

void PreorderTraversal(BinTree BT)
{
  if(BT==NULL)
    return;
  printf(" %c",BT->Data);
  PreorderTraversal(BT->Left);
  PreorderTraversal(BT->Right);
}
void InorderTraversal(BinTree BT)
{
  if(BT==NULL)
    return;
  InorderTraversal(BT->Left);
  printf(" %c",BT->Data);
  InorderTraversal(BT->Right);
}
void PostorderTraversal(BinTree BT)
{
  if(BT==NULL)
    return;
  PostorderTraversal(BT->Left);
  PostorderTraversal(BT->Right);
  printf(" %c",BT->Data);
}
void LevelorderTraversal(BinTree BT)
{
  int p=0,q=0;
  BinTree b[10000],c;
  if(BT==NULL)
    return ;
  b[q++]=BT;
  while(p!=q)
  {
    c=b[p++];
    printf(" %c",c->Data );
    if(c->Left) b[q++]=c->Left;
    if(c->Right) b[q++]=c->Right;
  }
}