/
githubmirror
/
hello-algo
Обзор
Документация
Войти
/
githubmirror
/
hello-algo
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
ja/codes/go/chapter_tree/binary_tree_dfs.go
44 строки
855 B
Yudong Jin
Re-translate the Japanese version (#1871)
30 мар 2026, 02:30
Не верифицирован
30 мар 2026, 02:30
d7b2277
Код
Авторство
О чём код?
// File: binary_tree_dfs.go // Created Time: 2022-11-26 // Author: Reanon (793584285@qq.com) package chapter_tree import ( . "github.com/krahets/hello-algo/pkg" ) var nums []any /* 先行順走査 */ func preOrder(node *TreeNode) { if node == nil { return } // 訪問順序：根ノード -> 左部分木 -> 右部分木 nums = append(nums, node.Val) preOrder(node.Left) preOrder(node.Right) } /* 中順走査 */ func inOrder(node *TreeNode) { if node == nil { return } // 訪問優先順: 左部分木 -> 根ノード -> 右部分木 inOrder(node.Left) nums = append(nums, node.Val) inOrder(node.Right) } /* 後順走査 */ func postOrder(node *TreeNode) { if node == nil { return } // 訪問優先順: 左部分木 -> 右部分木 -> 根ノード postOrder(node.Left) postOrder(node.Right) nums = append(nums, node.Val) }