Berbagi teknologi

leetcode--jumlah jalur maksimum dalam pohon biner

2024-07-11

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

alamat kode leet:Jumlah jalur maksimum dalam pohon biner
Jalur dalam pohon biner didefinisikan sebagai rangkaian node yang memiliki tepi di antara setiap pasangan node yang berdekatan dalam urutan tersebut. Node yang sama muncul paling banyak satu kali dalam suatu urutan jalur. Jalur tersebut berisi setidaknya satu node dan tidak harus melewati node root.

Jumlah jalur adalah jumlah nilai setiap node di jalur tersebut.

Memberi Anda akar simpul akar dari pohon biner dan mengembalikan jumlah jalur maksimumnya.

Contoh 1:
![Masukkan deskripsi gambar di sini](https://i-blog.csdnimg.cn/direct/bbb8777d4de24c8e9c32da9cb9e1f00f.png

Masukan: akar = [1,2,3]
Keluaran: 6
Penjelasan: Jalur optimalnya adalah 2 -