プログラミングⅡ　第15回

木（ツリー）

前回のプログラム Tree1（2桁の数を読んで木を作る）に次の機能を追加して下さい．
数が大きいものから順に書き出す．すなわち，下図の番号順に書く． 
            　│　　　┌①┤
            　│　┌②┤
            　│　│　└③┤
            　└④┤
            　　　│　　　┌⑤┤
            　　　│　┌⑥┤
            　　　│　│　└⑦┤
            　　　└⑧┤
            　　　　　└⑨┤
下図の番号順に書く 
            　│　　　┌③┤
            　│　┌②┤
            　│　│　└④┤
            　└①┤
            　　　│　　　┌⑦┤
            　　　│　┌⑥┤
            　　　│　│　└⑧┤
            　　　└⑤┤
            　　　　　└⑨┤
数が小さいものから順に書き出す．すなわち，下図の番号順に書く． 
            　│　　　┌⑨┤
            　│　┌⑧┤
            　│　│　└⑦┤
            　└⑥┤
            　　　│　　　┌⑤┤
            　　　│　┌④┤
            　　　│　│　└③┤
            　　　└②┤
            　　　　　└①┤

その前に，このプログラムをよく読んで，理解してください．