Nerekursiwnyj podhod k wosstanowleniü dwoichnogo derewa

Derewo - äto fundamental'naq struktura w komp'üternoj nauke. Pochti wse operacionnye sistemy hranqt fajly w wide derew'ew ili drewowidnyh struktur. Horosho izwestno, chto, uchitywaq posledowatel'nyj obhod dwoichnogo derewa, a takzhe odin iz ego predporqdkowyh ili postporqdkowyh obhodow, mozhno odnoznachno opredelit' ishodnoe dwoichnoe derewo. Neslozhno napisat' rekursiwnyj algoritm dlq wosstanowleniq dwoichnogo derewa. V bol'shinstwe uchebnikow i sprawochnikow predstawleny rekursiwnye i nerekursiwnye algoritmy obhoda dwoichnogo derewa w porqdke, posledowatel'no i posledowatel'no. V ätoj knige rassmotreno mnozhestwo algoritmow rekonstrukcii dwoichnogo derewa.