Rumah > Artikel > pembangunan bahagian belakang > Tambahkan semua nilai yang lebih besar dalam pepohon carian binari yang diberikan kepada setiap nod
BST atau Binary Search Tree ialah satu bentuk pepohon binari di mana semua nod kiri mempunyai nilai kurang daripada nilai nod akar dan semua nod kanan mempunyai nilai lebih besar daripada nilai nod akar. Untuk masalah ini, kami akan mengambil pokok binari dan menambah padanya semua nilai yang lebih besar daripada nilai nod semasa. Masalah "menambah semua nilai yang lebih besar pada setiap nod BST" dipermudahkan kepada, untuk BST, menambah semua nilai nod yang lebih besar daripada nilai nod semasa kepada nilai nod itu.
Tambah semua nod nilai yang lebih besar pada setiap nod dalam Pernyataan Masalah BST:
Memandangkan Pokok Carian Binari (BST), kita perlu menambah untuk setiap nod jumlah semua nod nilai yang lebih besar. .
Contoh
10 / \ / \ 5 20 / \ / \ 1 7 1 5
Atas ialah kandungan terperinci Tambahkan semua nilai yang lebih besar dalam pepohon carian binari yang diberikan kepada setiap nod. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!