過去と現在符号化バイナリツリーハフマン木ハフマン平衡二分探索木のツリーデータ構造のトラバース経路と探索ランク合流経路コンプレッサーによってスタック組

更新~~~~

私たちは、ツリーの概念を導入する前に、この木のツリーより直感的な理解をトラバースする方法の4種類を初めて目

空InorderTraversal（BinTree BT）
{
    もし{（BT）
        InorderTraversal（BT - > 左）;
         / * BTアクセスノードが印刷データであるものとする* / 
        のprintf（" ％のD "、BT->データ）; / * 整数データを想定* / 
        InorderTraversal（BT - > 右）。
    }
} // 予約限定！
 
空PreorderTraversal（BinTree BT）
{
    もし{（BT）
        printf（" ％d個"、BT-> データ）。
        PreorderTraversal（BT - > 左）。
        PreorderTraversal（BT - > 右）。
    }
} // 予約限定！
 
空PostorderTraversal（BinTree BT）
{
    もし{（BT）
        PostorderTraversal（BT - > 左）。
        PostorderTraversal（BT - > 右）。
        printf（" ％d個"、BT-> データ）。
    }
} // 後順
 
空LevelorderTraversal（BinTree BT）
{ 
    キューQ; 
    BinTree T;
 
    IF（！BT）のリターン ; / * 空の木は直接返す場合* /
     
    Q = CreatQueue（）; / * 空のキューQを作成します* /
    ADDQ（Q、BT）。
    しばらく（！のisEmpty（Q））{
        T = DELETEQ（Q）。
        printf（" ％のD "、T->データ）; / * アクセスが削除されたキューノード* / 
        IF（T->左）ADDQ（Q、T-> 左）;
         IF（T->右）ADDQ（Q 、T-> 右）。
    }
} // レベルを横切ります

 最終的にエンド・ツリーでそれを何していること

 

 

ツリーでは、我々が知るようになっ直感的な理解がある木にいくつかの基本的な用語や定義を