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实现二叉树路径遍历
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 1从上往下打印二叉树 【题目】从上往下打印出二叉树的每个节点，同层节点从左至右打印。 【考察点】举例让抽象具体...
- 解题思路：首先判断根结点是否为空，不为空的话判断当前结点是否是叶子结点；如果当前存入集合的值小于target，且有...
- 思路：以先序遍历（根节点-左子树-右子树）的方式访问二叉树的每一个节点，记录根节点到遍历到这个节点的所有节点值之和...
- 题目 解题方法 选择了一道LeetCode上难度为困难的递归求解的算法题。算法如下： 当前遍历的节点为root，r...
- 引子：五分钟玩转面试考点-数据结构系列，不会像那种严肃、古板的教科书般的博客文章，而是将晦涩难懂的概念和知识点尽可...
