Carian mendalam-pertama bagi subpokok dalam pokok menggunakan C++

Dalam masalah ini, kita mendapat pokok binari dan kita perlu melaksanakan dfs dari nod tertentu, di mana kita menganggap nod yang diberikan sebagai root dan melaksanakan dfs daripadanya.

Dalam pepohon di atas katakan kita perlu melaksanakan nod DFS F

Dalam tutorial ini, kita akan menggunakan beberapa kaedah yang tidak lazim untuk mengurangkan kerumitan masa kita dengan ketara supaya kita juga boleh berjalan pada tahap yang lebih tinggi Jalankan kod ini di bawah kekangan.

Kaedah - Dalam pendekatan ini kami tidak menggunakan pendekatan naif iaitu kami hanya menggunakan dfs pada setiap nod kerana ia tidak berfungsi untuk kekangan yang lebih tinggi jadi kami cuba menggunakan cara yang tidak lazim untuk mengelak daripada mendapat TLE. . melintasi daripada indeks permulaan nod kemudian kepada bilangan semua nod yang wujud dalam subpokoknya.

Kesimpulan

Dalam tutorial ini, kami menyelesaikan masalah untuk menyelesaikan pertanyaan berikut: DFS subpokok dalam pokok. Kami juga mempelajari program C++ untuk masalah ini dan kaedah lengkap untuk menyelesaikan masalah ini (Normal).

Kita boleh menulis program yang sama dalam bahasa lain (seperti C, java, python, dll.). Semoga artikel ini bermanfaat kepada anda.

Atas ialah kandungan terperinci Carian mendalam-pertama bagi subpokok dalam pokok menggunakan C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!