Golang | Leetcode Golang题解之第257题二叉树的所有路径

题目：

题解：

func binaryTreePaths(root *TreeNode) []string {paths := []string{}if root == nil {return paths}nodeQueue := []*TreeNode{}pathQueue := []string{}nodeQueue = append(nodeQueue, root)pathQueue = append(pathQueue, strconv.Itoa(root.Val))for i := 0; i < len(nodeQueue); i++ {node, path := nodeQueue[i], pathQueue[i]if node.Left == nil && node.Right == nil {paths = append(paths, path)continue}if node.Left != nil {nodeQueue = append(nodeQueue, node.Left)pathQueue = append(pathQueue, path + "->" + strconv.Itoa(node.Left.Val))}if node.Right != nil {nodeQueue = append(nodeQueue, node.Right)pathQueue = append(pathQueue, path + "->" + strconv.Itoa(node.Right.Val))}}return paths
}