[バイナリツリーアルゴリズム]は次のようにポインタrchildとして、単一リンクリストの中に一緒にすべてのツリーのリーフノードをしてみましょう

// ので、次のポインタrchildのように、単一リンクリストにすべてのリーフノード一緒に木を作る 
lノードヘッド* = ヌル、* =プレヌル ; // グローバル変数 
lノード順序どおり*（BTNODE * T）{
     IF（！T = NULL ）{ 
        順序どおり（T - > lchild）;
         IF（T-> lchild == NULL && T-> rchild == NULL ）{
             IFは（PRE == NULL ）{ 
                事前 = T; 
                ヘッド = T; 
            } 他{ 
                プレ - > rchild = T。
                事前 = T。
            } 
        } 
        順序どおり（T - > rchild）。
        前 - > rchild = nullを。
    } 
    戻りヘッド。
}