データ構造-二叉樹の保存構造とエルゴード方式

1198 ワード

二叉の木データ構造

二叉樹の保存構造とエルゴード
本章の内容

二叉樹の記憶構造(チェーン式記憶構造に重点を置く)

二叉木の再帰的エルゴード方式(DLR,LDR,LRD)シーケンス記憶構造

は、完全な二叉樹に従って、配列構造で

を記憶する.

未知の

ポイントとチェーンをマスターしなければなりません.

typedef     struct   node   
{
      elemtype   data;//       
      struct   node   *lchild, *rchild;
} node,  *bitptr;

上記エルゴードモードの結果

前に、再帰的モードを巡回して

を実現する.

void  Preorder (struct  node* t)  
{
      if(t ！= NULL)
      {
            visit ( t );//      
            Preorder (t->lchild);
            Preorder (t->rchild);
       }
       if(t == NULL) return ;
}

において、順次巡回する再帰的モードは、

を実現する.

void  Preorder (struct  node* t)  
{
      if(t ！= NULL)
      {
            Preorder (t->lchild);
            visit ( t );//      
            Preorder (t->rchild);
       }
       if(t == NULL) return ;
}

以降、巡回的な再帰的実現

void  Preorder (struct  node* t)  
{
      if(t ！= NULL)
      {
            Preorder (t->lchild);
            Preorder (t->rchild);
            visit ( t );//      
       }
       if(t == NULL) return ;
}

Linuxカーネル単鎖表