golang은 선주문 순회를 구현합니다.

선순서 순회는 이진 트리 순회 유형입니다. 순회 순서는 먼저 루트 노드를 순회한 다음 왼쪽 하위 트리를 순회하고 마지막으로 오른쪽 하위 트리를 순회하는 것입니다. golang에서는 재귀 알고리즘을 사용하여 선주문 순회를 구현할 수 있습니다.

먼저 노드 값, 왼쪽 하위 트리 및 오른쪽 하위 트리 포인터를 포함하여 이진 트리 노드의 구조를 정의해야 합니다.

type Node struct {
        Value int
        Left  *Node
        Right *Node
}

다음으로 재귀 함수PreOrder를 정의하여 선주문 순회를 수행할 수 있습니다.

func PreOrder(root *Node) []int {
        if root == nil {
                return []int{}
        }
        result := make([]int, 0)
        result = append(result, root.Value)
        result = append(result, PreOrder(root.Left)...)
        result = append(result, PreOrder(root.Right)...)
        return result
}

함수에서는 먼저 루트 노드가 비어 있는지 확인하고 비어 있으면 빈 슬라이스를 반환합니다.

그렇지 않으면 먼저 루트 노드의 값을 결과에 추가한 다음 왼쪽 하위 트리와 오른쪽 하위 트리를 재귀적으로 호출하여 결과에 병합합니다.

마지막으로 반환된 결과는 선주문 순회 결과입니다.

다음은 전체 샘플 코드입니다.

package main

import "fmt"

type Node struct {
        Value int
        Left  *Node
        Right *Node
}

func PreOrder(root *Node) []int {
        if root == nil {
                return []int{}
        }
        result := make([]int, 0)
        result = append(result, root.Value)
        result = append(result, PreOrder(root.Left)...)
        result = append(result, PreOrder(root.Right)...)
        return result
}

func main() {
        root := &Node{
                Value: 1,
                Left: &Node{
                        Value: 2,
                        Left: &Node{
                                Value: 4,
                        },
                        Right: &Node{
                                Value: 5,
                        },
                },
                Right: &Node{
                        Value: 3,
                        Left: &Node{
                                Value: 6,
                        },
                        Right: &Node{
                                Value: 7,
                        },
                },
        }
        result := PreOrder(root)
        fmt.Println(result)
}

출력 결과는 [1 2 4 5 3 6 7]이며, 이는 이진 트리의 선주문 순회 결과입니다.

재귀 알고리즘을 통해 golang에서 이진 트리의 선주문 순회를 구현하는 것은 매우 간단하며 완료하는 데 몇 줄의 코드만 필요합니다.

위 내용은 golang은 선주문 순회를 구현합니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!