する#include <stdio.hに> する#include <STDLIB.H> のtypedef チャーM。 typedefは構造体ノード{ ; Mデータ 構造体のノード* lchild、* rchild。 } BiTNode、 * BinTree。 ボイド createBinTree_Pre(BiTNode *&T、M、予め[]、INT&N){ 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)。 }
存在错误