C言語ツリーの出力シーケンス

する#include <stdio.hに> 
する#include <STDLIB.H> 
のtypedef チャーM。
typedefは構造体ノード{ 
; Mデータ 
構造体のノード* lchild、* rchild。
} BiTNode、 * BinTree。 
ボイド createBinTree_Pre(BiTNode *&T、M、予め[]、INTN){ 
    MのCH =あらかじめ[N ++ ]。
    もし(CH == ' ; 'のリターン;
    もし(!CH = ' ' ){ 
        T =(BiTNode *)はmalloc(はsizeof (BiTNode)); 
        T- >データ=のCH。
        createBinTree_Pre(T - > lchild、予め、N)。
        createBinTree_Pre(T - > rchild、予め、N)。
    } 
    そうでなければ T = NULL; 
} 

ボイド PrintBinTree(BiTNodeの* T){
     場合(!T = NULL){ 
        のprintf(" %C "、T-> データ)。
        もし(!T-> lchild = NULL || T-> rchild = NULL){ 
            のprintf(" " ); 
            PrintBinTree(T - > lchild); 
            のprintf(" "); 
            PrintBinTree(T - > rchild)。
            printf(" " ); 
        } 
    } 
} 

ボイド PreOrder_recur(BiTNode * BT){
     場合(!BT = NULL){ 
        のprintf(" %d個"、BT-> データ)。
        PreOrder_recur(BT - > lchild); 
        PreOrder_recur(BT - > rchild); 
    } 
} 
int型のmain(){
     BiTNode T。
    createBinTree_Pre(&T)。
    PrintBinTree(&T)。
}
存在错误

 

おすすめ

転載: www.cnblogs.com/YShen0/p/10936371.html