6
Perbaiki pohon Anda!
Dalam informatika, kita sering menggunakan pohon dalam berbagai bentuk dan representasi. Tiga metode utama serialisasi pohon biner adalah awalan, infiks dan notasi postfix. Sebagai contoh, pohon biner berikut: (sumber: Olimpiade Belanda di Informatika, final, 2012/13) dapat direpresentasikan dalam notasi prefix as abrxdbe, in infix as rbxabdedan postfix as rxbbeda. Dalam …