Ketinggian pohon biner adalah jarak dari simpul akar ke simpul anak yang paling jauh dari akar.
Di bawah ini adalah contohnya:
2 <-- root: Height 1
/ \
7 5 <-- Height 2
/ \ \
2 6 9 <-- Height 3
/ \ /
5 11 4 <-- Height 4
Tinggi pohon biner: 4
Definisi Pohon Biner
Pohon adalah objek yang berisi nilai integer yang ditandatangani dan dua pohon lain atau pointer ke sana.
Struktur struct pohon biner terlihat seperti berikut:
typedef struct tree
{
struct tree * l;
struct tree * r;
int v;
} tree;
Tantangan:
Memasukkan
Akar pohon biner
Keluaran
Angka yang mewakili ketinggian pohon biner
Dengan asumsi Anda diberi root dari pohon biner sebagai input, tulis program terpendek yang menghitung ketinggian pohon biner dan kembalikan tingginya. Program dengan jumlah byte terkecil (spasi akuntansi) menang.
h
. Mungkin lebih baik untuk mendefinisikan struktur spesifik yang dibuat hanya dari daftar untuk tujuan tantangan ini.
[root_value, left_node, right_node]
mana masing-masing left_node
dan right_node
juga pohon biner dapat diterima? Itu akan sepele dalam banyak bahasa, tetapi mungkin menyenangkan dalam beberapa bahasa lain.
a tree is an object that contains a value and either two other trees or pointers to them
. Definisi yang termasuk bahasa tanpa objek juga akan bagus.