Halo teman-teman, jika Anda sedang mempersiapkan wawancara pengkodean dan ingin menguasai pertanyaan berbasis pohon, maka Anda telah datang ke tempat yang tepat. Sebuah pohon adalah salah satu struktur data yang paling penting karena memungkinkan Anda untuk menyimpan data hierarkis sebagai lawan dari array dan daftar tertaut yang memungkinkan penyimpanan data linier. Itu sebabnya pengetahuan tentang struktur data pohon sangat penting dari sudut pandang wawancara. Banyak programmer dan pembaca saya telah meminta saya untuk berbagi beberapa pertanyaan wawancara pengkodean berbasis pohon biner, seperti yang telah saya lakukan untuk array, daftar tertaut, string, desain perangkat lunak, pola, tabel hash, dan struktur data secara umum.
Tugas ini sebenarnya tertunda cukup lama dan saya terjebak untuk mencoba menemukan solusi untuk setiap pertanyaan yang dapat saya kumpulkan. Jadi, saya memutuskan untuk menerbitkan daftar pertanyaan wawancara pohon biner sekarang dan mungkin menerbitkan solusinya sebagai artikel terpisah nanti.
Ini seperti membuat antarmuka dan menyediakan implementasi nanti sehingga Anda tidak memblokir orang lain yang bergantung pada antarmuka Anda (sebenarnya, ini adalah salah satu keuntungan menggunakan antarmuka di Java atau bahasa pemrograman lainnya)
Apa itu Struktur Data Pohon Biner?
Bagaimanapun, kembali ke pohon biner, saya ingin mengulangi beberapa poin berguna tentang struktur data pohon secara umum yang akan membantu Anda menyelesaikan pertanyaan ini sendiri1) Pohon adalah struktur data hierarkis, tidak seperti larik atau daftar tertaut yang linier. Ini berarti Anda dapat menyimpan informasi hierarki menggunakan struktur data pohon, seperti struktur organisasi, pohon keluarga, dll
2) Pohon memiliki simpul dan anak. Node teratas atau pertama disebut root
3) Jika ingin divisualisasikan, struktur data pohon seperti pohon terbalik di dunia nyata. Maksud saya, ketika Anda melihat pohon di sekitar Anda, akarnya ada di bawah tetapi ketika Anda menggambar struktur data pohon dalam pemrograman atau ilmu komputer, akarnya ada di atas
4) Pohon biner adalah pohon khusus, di mana Anda dapat memiliki paling banyak dua anak. Ini berarti, satu simpul bisa tidak memiliki anak, satu anak, atau dua anak. Mereka tidak dapat memiliki tiga anak atau lebih
5) Semua simpul yang tidak memiliki anak dikenal sebagai simpul daun
6) Pohon Pencarian Biner adalah jenis pohon biner khusus di mana nilai subpohon kiri lebih kecil atau sama dengan akar dan nilai simpul pada subpohon kanan lebih besar atau sama dengan akar. Ini memberikan struktur penyortiran ke pohon pencarian biner, yang membuat pencarian menjadi sangat cepat
Anda juga dapat memeriksa Struktur Data dan Algoritma. Kursus Deep Dive Using Java di Udemy untuk mempelajari lebih lanjut tentang pohon pencarian biner. Ini adalah salah satu kursus terbaik untuk menyegarkan struktur data dan keterampilan algoritme Anda
7) Pohon pencarian biner terkait erat dengan pencarian biner yang bekerja berdasarkan prinsip pengurangan ukuran input menjadi setengah setelah setiap iterasi. Ini membuat pencarian sangat cepat dan Anda dapat menemukan elemen apa pun di pohon pencarian biner pada O(logN) waktu, tetapi, hanya jika pohonnya seimbang.
8) Ada dua cara untuk melintasi struktur data pohon, pertama kedalaman, atau pertama level. Pada depth-first, Anda turun sampai tidak ada lagi node untuk dikunjungi dan kemudian Anda kembali mengunjungi node pada level yang sama
Saat dalam traversal urutan level, Anda mengunjungi semua node pada level yang sama sebelum pindah ke level berikutnya. Ada juga traversal pre-order, post-order, dan in-order untuk biner yang digunakan untuk melintasi node dari pohon biner. Inorder traversal istimewa karena ia mengunjungi semua node dalam urutan terurut
9) Pohon biner yang seimbang seperti memiliki jumlah simpul yang sama pada setiap subpohon jika Anda memiliki semua simpul pada satu-satunya subpohon kiri atau kanan maka pohon biner Anda akan menjadi tidak seimbang dan akan bertindak seperti daftar tertaut seperti yang ditunjukkan pada
10) Pohon pencarian biner unbalanced atau non-balanced bertindak seperti daftar tertaut di mana pencarian akan memakan waktu O(n) sebagai . O(logN) time in a balanced binary search tree.
Ini adalah beberapa poin penting yang harus diketahui oleh setiap programmer tentang struktur data pohon biner. Ini akan membantu Anda memecahkan masalah pengkodean berbasis pohon. Jika Anda ingin mempelajari lebih lanjut pohon biner dan struktur data lainnya, saya sarankan Anda mengikuti kursus struktur data dan algoritme yang bagus seperti Struktur Data dan Algoritma. Pelajari Lebih Jauh Menggunakan Java di Udemy untuk mempelajari dasar-dasar Anda
40+ Pertanyaan Wawancara Pohon Biner untuk Pemrogram Java
Tanpa membuang waktu Anda lagi, berikut adalah daftar masalah pengkodean berbasis pohon biner dan pohon pencarian biner (BST) saya dari wawancara kerja Pemrograman. Saya telah menautkan ke solusi sedapat mungkin tetapi jika tidak ada tautan, Anda juga dapat menemukan solusi hanya dengan melakukan pencarian Google. Itu adalah pertanyaan yang sangat populer dan banyak orang telah menyelesaikannyaUntuk mendapatkan hasil maksimal dari daftar ini, cobalah selesaikan masalah sebelum mencari solusi, barulah pikiran Anda akan bekerja dan Anda akan menghadapi tantangan serta memperkuat pemahaman Anda. Jika Anda langsung melihat solusinya, Anda hanya akan belajar 10% tetapi jika Anda mencoba Anda akan mempelajari 80 hingga 90% konsep dan trik di balik setiap pertanyaan
1) Bagaimana Anda menemukan nenek moyang terendah dari pohon biner di Jawa?
2) Bagaimana Anda mencetak tampilan kiri pohon biner di Jawa?
3) Tulis program untuk membuat pohon dari traversal Inorder dan PreOrder di Jawa?
4) Bagaimana Anda mencetak simpul umum dalam dua pohon pencarian biner di Jawa?
5) Mengapa tumpukan biner adalah pilihan yang lebih baik daripada BST untuk mengimplementasikan Antrean Prioritas?
6) Bagaimana Anda memeriksa apakah pohon biner yang diberikan seimbang atau tidak? . (larutan)
7) Apa keuntungan dari pohon pencarian biner dibandingkan struktur data hashtable?
8) Bagaimana Anda memeriksa apakah pohon biner yang diberikan adalah subpohon dari pohon biner lain?
Anda telah memberikan dua pohon biner, dan Anda harus mengembalikan true jika pohon biner pertama adalah subpohon dari yang kedua. Subpohon dari pohon biner BT adalah pohon T yang terdiri dari simpul dari BT dan semua turunannya. Misalnya, dalam kasus berikut, T1 adalah subpohon dari pohon biner BT
9) Bagaimana Anda menemukan jarak antara dua node dalam pohon biner?
10) Bagaimana menemukan leluhur bersama terendah di pohon biner di Jawa?
11) Tulis program Java untuk memeriksa apakah semua daun dari pohon biner tertentu berada pada level yang sama?
12) Bagaimana Anda mengonversi pohon biner tertentu menjadi daftar tertaut ganda di Jawa?
13) Tulis program untuk menemukan kedalaman pohon biner tertentu di Jawa?
14) Apa perbedaan antara pohon pencarian biner dan biner?
15) Apa itu pohon yang seimbang?
16) Apa itu Pohon AVL?
17) Tulis program Java untuk mencetak traversal pre-order dari pohon pencarian biner?
18) Cetak post-order traversal dari BST?
19) Mencetak inorder traversal dari BST di Jawa?
20) Anda telah memberikan BST, di mana dua node ditukar?
21) Bagaimana Anda mengubah pohon biner menjadi pohon pencarian biner di Jawa?
22) Temukan subpohon BST terbesar dari pohon biner yang diberikan di Jawa?
23) Tulis program Java untuk menghubungkan node pada level yang sama dengan pohon biner?
24) Apa itu struktur data Trie?
25) Apa perbedaan antara pohon Biner dan Trie?
26) Mencetak nenek moyang dari simpul tertentu dari pohon biner di Jawa?
27) Tulis program Java untuk mencetak level node tertentu dalam pohon biner?
28) Cetak simpul umum dari dua BST yang diberikan di Jawa?
29) Berikan pohon biner, cetak semua jalur akar-ke-daun di Jawa?
30) Mencetak penjelajahan pohon Inorder tanpa rekursi di Jawa?
31) Cetak penjelajahan pohon PreOrder tanpa rekursi dan tumpukan di Jawa?
32) Cetak penjelajahan pohon PostOrder tanpa rekursi di Jawa?
33) Program Java untuk memeriksa apakah pohon biner yang diberikan adalah BST atau tidak?
34) Tulis Program Java untuk menghitung simpul daun di pohon biner?
35) Tulis program Java untuk mencari tinggi atau kedalaman pohon biner?
36) Bagaimana Anda menemukan jika dua pohon biner yang diberikan adalah sama?
Tulis metode dalam Java, yang akan menerima dua pohon biner dan mengembalikan true jika keduanya sama, jika tidak, kembalikan false.
37) Bagaimana Anda menghapus simpul tertentu dari pohon pencarian biner di Jawa?
38) Tulis fungsi Java untuk menambahkan simpul yang diberikan dalam pohon pencarian biner?
39) Cetak pohon biner dalam urutan vertikal di Jawa?
40) Apa itu struktur data Pohon Merah-Hitam?
Answer - Red-Black Tree adalah Binary Search Tree (BST) yang menyeimbangkan diri dimana setiap node memiliki properti berikut
a) Setiap node memiliki warna, baik merah atau hitam
b) Akar pohon selalu hitam
c) Tidak ada dua simpul merah yang berdekatan (Simpul merah tidak dapat memiliki orangtua merah atau anak merah)
d) Setiap jalur dari root ke node NULL memiliki jumlah node hitam yang sama
Anda juga dapat memeriksa Struktur Data di Java. Kursus Penyegaran Wawancara tentang Edukatif untuk mempelajari lebih lanjut tentang struktur Data Pohon Merah Hitam
Itu semua dalam daftar 40 pohon biner teratas dan masalah pengkodean berbasis pohon pencarian biner dari wawancara pemrograman. Meskipun solusinya diberikan dalam bahasa pemrograman Java, Anda dipersilakan untuk menyelesaikan pertanyaan ini pada bahasa pemrograman pilihan Anda seperti Python, C, C++, JavaScript, Ruby, atau bahkan Swift. Anda juga dapat memposting solusi Anda di bagian komentar sehingga komunitas dapat meninjau solusi Anda dan memberikan umpan balik yang berguna
Semua yang terbaik untuk wawancara pengkodean Anda
Pertanyaan Wawancara Coding Lainnya yang mungkin Anda sukai
- Bagaimana cara mengimplementasikan algoritma insertion sort di Java?
- Bagaimana cara menerapkan algoritma Quicksort di Java?
- Bagaimana cara mengimplementasikan algoritma Bubble sort di Java?
- Perbedaan antara algoritma pengurutan berbasis Perbandingan dan Non-Perbandingan?
- Bagaimana cara menerapkan Bucket Sort di Java?
- Bagaimana menerapkan algoritma Quicksort tanpa rekursi?
- Bagaimana cara melakukan Algoritma Pencarian Biner di Jawa?
- Cara menemukan semua pasangan dalam array yang jumlahnya sama dengan k (solusi)
- Bagaimana cara menghapus duplikat dari array di Jawa?
- Bagaimana menemukan angka paling signifikan dan terkecil dalam array tanpa menyortir?
- Bagaimana menemukan duplikat dari array yang tidak disortir di Jawa?
- Bagaimana menemukan satu nomor yang hilang dalam array yang diurutkan?
- Bagaimana menemukan nilai yang hilang dari array yang berisi 1 hingga 100?
- 50+ Soal Struktur Data dan Algoritma dari Wawancara (pertanyaan)
- Kursus gratis favorit saya untuk mempelajari Struktur data secara mendalam (FreeCodeCamp)
- Bagaimana cara menghapus elemen dari array di Java?
- Bagaimana cara memeriksa apakah sebuah array berisi nilai tertentu?
- 10 Kursus Struktur dan Algoritma Data Gratis untuk Programmer (kursus)
- 100+ Masalah Pengodean Struktur Data dari Wawancara (pertanyaan)
Terima kasih telah membaca artikel ini. Jika Anda menyukai artikel ini, silakan bagikan dengan teman dan kolega Anda. Jika Anda memiliki pertanyaan atau umpan balik, silakan tinggalkan catatan
P. S. - Jika Anda mencari beberapa kursus Algoritma Gratis untuk meningkatkan pemahaman Anda tentang Struktur Data dan Algoritma, Anda juga harus memeriksanya di Udemy. Ini ditulis oleh Ahli Algoritma dan Insinyur Perangkat Lunak Google, dan sepenuhnya gratis
Apa itu pertanyaan wawancara Binary Search Tree?
Pertanyaan & Jawaban Wawancara Pohon Biner Teratas .
Apa itu simpul daun?.
Apa itu simpul akar?.
Bagaimana Anda menemukan leluhur bersama terendah (LCA) dari pohon biner di Jawa?.
Bagaimana Anda memeriksa apakah pohon biner yang diberikan adalah subpohon dari pohon biner lain?.
Bagaimana Anda menemukan jarak antara dua node dalam pohon biner?
Apakah Javascript memiliki Pohon Pencarian Biner?
Seperti pada cuplikan kode di atas kita mendefinisikan kelas simpul yang memiliki tiga data properti, kiri dan kanan, Kiri dan kanan adalah penunjuk ke simpul kiri dan kanan dalam Pohon Pencarian Biner . Data diinisialisasi dengan data yang diteruskan saat objek untuk simpul ini dibuat dan kiri dan kanan disetel ke nol. . Data is initialized with data which is passed when object for this node is created and left and right is set to null.
Apakah pencarian biner penting untuk wawancara?
Untuk menguasai wawancara pengkodean untuk pekerjaan rekayasa perangkat lunak, Anda harus memahami pencarian biner. Ini sering muncul dalam wawancara pengkodean dan juga mendasar bagi banyak algoritme lain .
Bagaimana Anda memecahkan masalah Pohon Pencarian Biner?
Sedang. .
Membangun BST dari traversal preorder yang diberikan. Tetapkan 1
Daftar Tertaut Terurut ke BST Seimbang
Mengubah BST menjadi pohon jumlah yang lebih besar
BST ke Pohon dengan jumlah semua kunci yang lebih kecil
Bangun BST dari traversal urutan level yang diberikan
Periksa apakah array yang diberikan dapat mewakili Level Order Traversal dari Binary Search Tree