前文先行順バイナリツリー
1ノード* createTree1(文字列 PRES、ストリングCENS){ 2 であれば(pres.size()== 0 || cens.size()== 0 ){ 3 リターンnullptr。 4 } 5 ノード*ノード= 新しいノード()。 6 ノード- >データ= pres.at(0 )。 7 int型のキー= cens.find(pres.at(0 ))。 8 9 ストリング mpres = pres.substr(1 、キー) 10 ストリング mcens = cens.substr(0 、キー) 11 ノード- >左= createTree1(mpres、mcens)。 12 13 mpres = pres.substr(キー+ 1、pres.size() -キー- 1 )。 14 mcens = cens.substr(キー+ 1、cens.size() -キー- 1 )。 15 ノード- >右= createTree1(mpres、mcens)。 16 リターン・ノード。 17 }。
注文トラバーサル順序でバイナリツリーの確立した後、
後順トラバーサルは、後方、前方から採取したシーケンスの後、最初の開始のプリアンブルから採取した後続の操作の前にプリアンブルシーケンスの先行予約を、変換するために動作させることです。そのまま動作させるために