Senin, 22 Maret 2010

Mengisi Binary TREE

Setiap node dalam binary tree memiliki sebuah String yang harus dicetak. Peraturan yang harus
ditaati adalah sebagai berikut:
• Isi node root selalu dicetak pada baris pertama, dan dimulai pada awal baris.
• Setiap node yang isinya dicetak harus diikuti oleh isi subtree kirinya, lalu diikuti oleh isi subtree
kanannya. Isi node anak kiri dan anak kanan selalu dicetak dengan jarak indentasi 5 karakter ke
kanan dibandingkan parent-nya.
• Sebuah subtree kosong dinyatakan dengan mencetak string “[NULL]”.
• Harus ada tepat satu baris yang dilongkap antara setiap baris yang berisi isi node.
• Harus terbentuk garis yang menghubungkan sebuah node dengan kedua anak kiri dan kanannya
dengan menggunakan untaian karakter garis tegaklurus (‘|’), strip (‘-’), dan simbol plus (‘+’).
Agar lebih jelas, lihat contoh di bawah.
Sebagai contoh, perhatikan gambar binary tree berikut:
Program yang anda buat harus bisa mencetak isi tree ini sesuai dengan ketentuan-ketentuan di atas,

Tidak ada komentar:

Posting Komentar