用golang实现二叉树中遍历的代码

当然可以，以下是一个简单的二叉树遍历的实现代码：

type TreeNode struct {
    Val   int
    Left  *TreeNode
    Right *TreeNode
}

func inorderTraversal(root *TreeNode) []int {
    if root == nil {
        return []int{}
    }
    res := []int{}
    stack := []*TreeNode{}
    cur := root
    for cur != nil || len(stack) > 0 {
        for cur != nil {
            stack = append(stack, cur)
            cur = cur.Left
        }
        cur = stack[len(stack)-1]
        stack = stack[:len(stack)-1]
        res = append(res, cur.Val)
        cur = cur.Right
    }
    return res
}

这是一个中序遍历的实现，其他遍历方式可以类似地实现。

相关问题

我想用golang实现二叉树前序、中序遍历，请你帮我写一下代码

我可以给你一些思路，但是具体实现你还需要自己动手： 1. 首先要搞清楚golang中二叉树的定义
2. 然后实现二叉树的前序遍历，需要先访问根节点，再访问左子树，最后访问右子树；
3. 对于中序遍历，需要先访问左子树，再访问根节点，最后访问右子树。

力。\n\n1. 我想用golang实现二叉树前序、中序遍历，请你帮我写一下代码

当然，我很愿意帮助你写代码。以下是二叉树前序遍历和中序遍历的 Go 代码：

package main

import (
    "fmt"
)

type TreeNode struct {
    Val int
    Left *TreeNode
    Right *TreeNode
}

func preOrderTraverse(root *TreeNode) {
    if root == nil {
        return
    }
    fmt.Println(root.Val)
    preOrderTraverse(root.Left)
    preOrderTraverse(root.Right)
}

func inOrderTraverse(root *TreeNode) {
    if root == nil {
        return
    }
    inOrderTraverse(root.Left)
    fmt.Println(root.Val)
    inOrderTraverse(root.Right)
}

func main() {
    root := &TreeNode{Val: 1}
    root.Left = &TreeNode{Val: 2}
    root.Right = &TreeNode{Val: 3}
    root.Left.Left = &TreeNode{Val: 4}
    root.Left.Right = &TreeNode{Val: 5}

    fmt.Println("前序遍历:")
    preOrderTraverse(root)
    fmt.Println("中序遍历:")
    inOrderTraverse(root)
}

上面的代码中，`preOrderTraverse` 函数实现了二叉树的前序遍历，`inOrderTraverse` 函数实现了二叉树的中序遍历。