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

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
2 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Repo: Cara menghidupkan semula rakan sepasukan
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Cara mendapatkan biji gergasi
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌

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)

GO Language Pack Import: Apakah perbezaan antara garis bawah dan tanpa garis bawah? GO Language Pack Import: Apakah perbezaan antara garis bawah dan tanpa garis bawah? Mar 03, 2025 pm 05:17 PM

Artikel ini menerangkan mekanisme import pakej Go: Dinamakan import (mis., Import & quot; fmt & quot;) dan import kosong (mis., Import _ & quot; fmt & quot;). Dinamakan import membuat kandungan pakej boleh diakses, sementara import kosong hanya melaksanakan t

Bagaimana untuk melaksanakan pemindahan maklumat jangka pendek antara halaman dalam kerangka beego? Bagaimana untuk melaksanakan pemindahan maklumat jangka pendek antara halaman dalam kerangka beego? Mar 03, 2025 pm 05:22 PM

Artikel ini menerangkan fungsi Newflash () Beego untuk pemindahan data antara halaman dalam aplikasi web. Ia memberi tumpuan kepada menggunakan NewFlash () untuk memaparkan mesej sementara (kejayaan, kesilapan, amaran) antara pengawal, memanfaatkan mekanisme sesi. Limita

Bagaimana cara menukar senarai hasil pertanyaan mysql ke dalam slice struktur tersuai dalam bahasa Go? Bagaimana cara menukar senarai hasil pertanyaan mysql ke dalam slice struktur tersuai dalam bahasa Go? Mar 03, 2025 pm 05:18 PM

Artikel ini memperincikan penukaran yang cekap hasil pertanyaan MySQL ke dalam kepingan struct go. Ia menekankan menggunakan kaedah imbasan pangkalan data/SQL untuk prestasi optimum, mengelakkan parsing manual. Amalan terbaik untuk pemetaan medan struct menggunakan tag db dan robus

Bagaimana saya menulis objek dan stub untuk ujian di GO? Bagaimana saya menulis objek dan stub untuk ujian di GO? Mar 10, 2025 pm 05:38 PM

Artikel ini menunjukkan penciptaan dan stub di GO untuk ujian unit. Ia menekankan penggunaan antara muka, menyediakan contoh pelaksanaan mengejek, dan membincangkan amalan terbaik seperti menjaga mocks fokus dan menggunakan perpustakaan penegasan. Articl

Bagaimana saya boleh menentukan kekangan jenis tersuai untuk generik di GO? Bagaimana saya boleh menentukan kekangan jenis tersuai untuk generik di GO? Mar 10, 2025 pm 03:20 PM

Artikel ini meneroka kekangan jenis adat Go untuk generik. Ia memperincikan bagaimana antara muka menentukan keperluan jenis minimum untuk fungsi generik, meningkatkan keselamatan jenis dan kebolehgunaan semula kod. Artikel ini juga membincangkan batasan dan amalan terbaik

Bagaimana cara menulis fail dalam bahasa Go dengan mudah? Bagaimana cara menulis fail dalam bahasa Go dengan mudah? Mar 03, 2025 pm 05:15 PM

Artikel ini memperincikan penulisan fail yang cekap di GO, membandingkan OS.WriteFile (sesuai untuk fail kecil) dengan os.openfile dan buffered menulis (optimum untuk fail besar). Ia menekankan pengendalian ralat yang teguh, menggunakan penangguhan, dan memeriksa kesilapan tertentu.

Bagaimana anda menulis ujian unit di GO? Bagaimana anda menulis ujian unit di GO? Mar 21, 2025 pm 06:34 PM

Artikel ini membincangkan ujian unit menulis di GO, meliputi amalan terbaik, teknik mengejek, dan alat untuk pengurusan ujian yang cekap.

Bagaimana saya boleh menggunakan alat pengesanan untuk memahami aliran pelaksanaan aplikasi saya? Bagaimana saya boleh menggunakan alat pengesanan untuk memahami aliran pelaksanaan aplikasi saya? Mar 10, 2025 pm 05:36 PM

Artikel ini meneroka menggunakan alat pengesanan untuk menganalisis aliran pelaksanaan aplikasi GO. Ia membincangkan teknik instrumentasi manual dan automatik, membandingkan alat seperti Jaeger, Zipkin, dan OpenTelemetry, dan menonjolkan visualisasi data yang berkesan

See all articles