Pernyataan yang salah dari konsep dasar tree adalah A. element pada tree disebut node. Kenapa salah? karena element pada tree adalah root dan node.

PEMBAHASAN:

Tree/pohon adalah struktur data dimana data tersebut tidak linear/non linear yang digunakan terutama untuk merepresentasikan suatu hubungan data yang sifatnya hierarkis antara elemen-elemennya.

Tree dapat didefinisan sebagai kumpulan elemen yang salah satu elemennya disebut dengan root (akar) dan sisa elemen yang lain yang disebut sebagai simpul (node/vertex) yang terpecah menjadi sejumlah himpunan yang tidak saling berhubungan satu sama lain sehingga disebut subtree/cabang”.

Isitilah-istilah dalam tree, diantaranya:

• Node:  elemen dalam sebuah tree yang isinya merupakan sebuah informasi
• Parent: node yang letaknya di atas node lain secara langsung; Q adalah parent dari R dan S
• Child: cabang langsung dari node; D dan E merupakan children dari B
• Root: node paling atas yang tidak mempunyai parent (P)
• Sibling: node lain dimana memiliki parent yang sama; Sibling dari Q adalah T karena memiliki parent yang sama yaitu P
• Leaf: node yang tidak memiliki children. Contoh leaf (daun) adalah R, S, V, W. Leaf juga disebut sebagai external node, sedangkan node lain disebut sebagai internal node. Contoh dari internal node yaitu Q, B, T, U.
• Level: semua node dimana memiliki jarak yang sama dari root. P-> level 1; Q,T -> level 2; R, S, U ->level 3; V, W -> level 4
• Depth: jumlah level yang terdapat dalam tree
• Complete: semua parent yang memiliki children yang penuh
• Balanced: semua subtree yang memiliki depth yang sama

Pelajari lebih lanjut

Pelajari lebih lanjut pembahasan binary tree yomemimo.com/tugas/12225726

#BelajarBersamaBrainly

#SPJ4