Rumah pembangunan bahagian belakang Golang Bagaimana untuk melaksanakan program golang yang membalikkan pokok binari

Bagaimana untuk melaksanakan program golang yang membalikkan pokok binari

Mar 30, 2023 am 09:04 AM

Flip Binary Tree golang

Binary tree flipping ialah soalan algoritma klasik dan sering ditanya dalam temu bual. Dalam artikel ini, kami akan melaksanakan program golang yang membalikkan pokok binari.

Apakah pokok binari?

Pokok binari ialah struktur pokok yang terdiri daripada set nod terhad, termasuk nod akar, dan setiap nod disambungkan ke anak kiri dan kanan masing-masing. Apabila semua nod tidak mempunyai nod anak kiri atau kanan, struktur pokok dipanggil pokok binari.

Dalam golang, struktur sering digunakan untuk mewakili nod pokok binari. Contohnya:

taip TreeNode struct {

Val int
Left *TreeNode
Right *TreeNode
Salin selepas log masuk
Salin selepas log masuk

}

Kami menggunakan kod di atas untuk mentakrifkan nod pokok binari, dengan Val mewakili nilai nod dan Kiri mewakili nod anak kiri , Kanan mewakili nod anak kanan.

Cara membalikkan pokok binari

Masalah membalikkan pokok binari nampaknya mudah, tetapi ia sebenarnya melibatkan beberapa isu yang rumit. Untuk kemudahan penjelasan, kami mengandaikan bahawa terdapat pokok binari seperti berikut:

4
/
2 7

 / \
6   9
Salin selepas log masuk

Selepas terbalik, pokok binari hendaklah menjadi :

 4
Salin selepas log masuk

/
7 2
/
9 6

Dari segi pelaksanaan kod, kita boleh menggunakan kaedah rekursif untuk menyelesaikan masalah ini. Kaedah rekursif boleh terus menggunakan penunjuk struktur untuk menukar kedudukan nod anak kiri dan kanan. Kod kaedah rekursif adalah seperti berikut:

func invertTree(root TreeNode) TreeNode {

if root == nil {
    return nil
}

root.Left, root.Right = invertTree(root.Right), invertTree(root.Left)
return root
Salin selepas log masuk
Salin selepas log masuk

}

Kami mengisytiharkan nama Fungsi invertTree yang menerima penuding nod akar pokok binari sebagai parameter dan mengembalikan penunjuk kepada pokok binari baharu yang terbalik. Jika nod akar kosong, nil dikembalikan.

Di dalam badan fungsi, kami menggunakan rekursi untuk menyelesaikan proses membalikkan pokok binari Kami menukar nod anak kiri dan nod anak kanan nod akar, dan kemudian menggunakan proses ini secara rekursif pada nod anak. .

Akhir sekali, kami mengembalikan penunjuk nod akar pokok binari terbalik yang baharu.

Kod lengkap adalah seperti berikut:

pakej utama

import "fmt"

taip TreeNode struct {

Val int
Left *TreeNode
Right *TreeNode
Salin selepas log masuk
Salin selepas log masuk

}

func invertTree(root TreeNode) TreeNode {

if root == nil {
    return nil
}

root.Left, root.Right = invertTree(root.Right), invertTree(root.Left)
return root
Salin selepas log masuk
Salin selepas log masuk

}

func main() {

root := &TreeNode{Val: 4, Left: &TreeNode{Val: 2},
    Right: &TreeNode{Val: 7, Left: &TreeNode{Val: 6}, 
           Right: &TreeNode{Val: 9}}}

fmt.Println("Before invert: ")
fmt.Println(root.Val, root.Left.Val, root.Right.Val, root.Right.Left.Val, root.Right.Right.Val)

invertTree(root)

fmt.Println("After invert: ")
fmt.Println(root.Val, root.Left.Val, root.Right.Val, root.Left.Left.Val, root.Left.Right.Val)
Salin selepas log masuk

}

Dalam contoh ini, kita mula-mula mentakrifkan nod akar pokok binari. Dalam fungsi utama, kami memanggil fungsi invertTree untuk membalikkan pokok binari. Akhirnya, kami mencetak pokok binari sebelum dan selepas membalikkan.

Kesimpulan

Dalam artikel ini, kami menunjukkan program golang tentang cara membalikkan pokok binari. Dengan menggunakan fungsi rekursif mudah, program kami boleh menyelesaikan masalah ini dengan baik. Saya berharap artikel ini dapat membantu semua orang memahami masalah pembalikan pokok binari dan penggunaan bahasa golang.

Atas ialah kandungan terperinci Bagaimana untuk melaksanakan program golang yang membalikkan pokok binari. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Apakah kelemahan debian openssl Apakah kelemahan debian openssl Apr 02, 2025 am 07:30 AM

OpenSSL, sebagai perpustakaan sumber terbuka yang digunakan secara meluas dalam komunikasi yang selamat, menyediakan algoritma penyulitan, kunci dan fungsi pengurusan sijil. Walau bagaimanapun, terdapat beberapa kelemahan keselamatan yang diketahui dalam versi sejarahnya, yang sebahagiannya sangat berbahaya. Artikel ini akan memberi tumpuan kepada kelemahan umum dan langkah -langkah tindak balas untuk OpenSSL dalam sistem Debian. Debianopenssl yang dikenal pasti: OpenSSL telah mengalami beberapa kelemahan yang serius, seperti: Kerentanan Pendarahan Jantung (CVE-2014-0160): Kelemahan ini mempengaruhi OpenSSL 1.0.1 hingga 1.0.1f dan 1.0.2 hingga 1.0.2 versi beta. Penyerang boleh menggunakan kelemahan ini untuk maklumat sensitif baca yang tidak dibenarkan di pelayan, termasuk kunci penyulitan, dll.

Perpustakaan apa yang digunakan untuk operasi nombor terapung di GO? Perpustakaan apa yang digunakan untuk operasi nombor terapung di GO? Apr 02, 2025 pm 02:06 PM

Perpustakaan yang digunakan untuk operasi nombor terapung dalam bahasa Go memperkenalkan cara memastikan ketepatannya ...

Apakah masalah dengan thread giliran di crawler colly go? Apakah masalah dengan thread giliran di crawler colly go? Apr 02, 2025 pm 02:09 PM

Masalah Threading Giliran di GO Crawler Colly meneroka masalah menggunakan Perpustakaan Colly Crawler dalam bahasa Go, pemaju sering menghadapi masalah dengan benang dan permintaan beratur. � ...

Berubah dari front-end ke pembangunan back-end, adakah lebih menjanjikan untuk belajar Java atau Golang? Berubah dari front-end ke pembangunan back-end, adakah lebih menjanjikan untuk belajar Java atau Golang? Apr 02, 2025 am 09:12 AM

Laluan Pembelajaran Backend: Perjalanan Eksplorasi dari Front-End ke Back-End sebagai pemula back-end yang berubah dari pembangunan front-end, anda sudah mempunyai asas Nodejs, ...

Kaedah Pemantauan PostgreSQL di bawah Debian Kaedah Pemantauan PostgreSQL di bawah Debian Apr 02, 2025 am 07:27 AM

Artikel ini memperkenalkan pelbagai kaedah dan alat untuk memantau pangkalan data PostgreSQL di bawah sistem Debian, membantu anda memahami pemantauan prestasi pangkalan data sepenuhnya. 1. Gunakan PostgreSQL untuk membina pemantauan PostgreSQL sendiri menyediakan pelbagai pandangan untuk pemantauan aktiviti pangkalan data: PG_STAT_ACTIVITY: Memaparkan aktiviti pangkalan data dalam masa nyata, termasuk sambungan, pertanyaan, urus niaga dan maklumat lain. PG_STAT_REPLITI: Memantau status replikasi, terutamanya sesuai untuk kluster replikasi aliran. PG_STAT_DATABASE: Menyediakan statistik pangkalan data, seperti saiz pangkalan data, masa komitmen/masa rollback transaksi dan petunjuk utama lain. 2. Gunakan alat analisis log pgbadg

Di Go, mengapa rentetan percetakan dengan fungsi println dan rentetan () mempunyai kesan yang berbeza? Di Go, mengapa rentetan percetakan dengan fungsi println dan rentetan () mempunyai kesan yang berbeza? Apr 02, 2025 pm 02:03 PM

Perbezaan antara percetakan rentetan dalam bahasa Go: perbezaan kesan menggunakan fungsi println dan rentetan () sedang ...

Bagaimana menyelesaikan masalah penukaran jenis user_id semasa menggunakan aliran redis untuk melaksanakan beratur mesej dalam bahasa Go? Bagaimana menyelesaikan masalah penukaran jenis user_id semasa menggunakan aliran redis untuk melaksanakan beratur mesej dalam bahasa Go? Apr 02, 2025 pm 04:54 PM

Masalah menggunakan redisstream untuk melaksanakan beratur mesej dalam bahasa Go menggunakan bahasa Go dan redis ...

Bagaimana cara menentukan pangkalan data yang berkaitan dengan model dalam beego orm? Bagaimana cara menentukan pangkalan data yang berkaitan dengan model dalam beego orm? Apr 02, 2025 pm 03:54 PM

Di bawah rangka kerja beegoorm, bagaimana untuk menentukan pangkalan data yang berkaitan dengan model? Banyak projek beego memerlukan pelbagai pangkalan data untuk dikendalikan secara serentak. Semasa menggunakan beego ...

See all articles