Golang实现二叉树路径遍历-木庄网络博客

本文摘自网络，作者，侵删。

package main

import "fmt"

type Node struct {
    left  *Node
    right *Node
    value string
}

var res [][]string

func main() {
    var path []string
    e := Node{nil, nil, "5"}
    d := Node{nil, nil, "4"}
    c := Node{left: nil, right: &e, value: "3"}
    b := Node{nil, nil, "6"}
    a := Node{left: &c, right: &d, value: "2"}
    head := Node{left: &a, right: &b, value: "1"}
    BinaryTreePath(&head, path)
    fmt.Println(res)
}

func BinaryTreePath(root *Node, path []string) {
    path = append(path, root.value)
    if root.left == nil && root.right == nil {
        res = append(res, path)
    }
    if root.left != nil {
        BinaryTreePath(root.left, path)
    }
    if root.right != nil {
        BinaryTreePath(root.right, path)
    }
}

本文来自：简书

感谢作者：看活一分钟

查看原文：Golang实现二叉树路径遍历

相关阅读 >>

Golang如何处理输入？

使用 Go modules

[Go]使用Go-smtp发送邮件通知

Golang面向对象编程之继承&虚基类【组合&接口】

Golang 协程+channel+select 实现最简单的斐波那契数列

Go 字符串常用的系统函数

[Go] Golang 中main包下入口文件调用其它Go文件函数出现undefined

2.Golang 操作elasticsearch-7