力。\n\n1. 我想用golang实现二叉树前序、中序遍历,请你帮我写一下代码
时间: 2023-02-28 18:06:25 浏览: 77
当然,我很愿意帮助你写代码。以下是二叉树前序遍历和中序遍历的 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` 函数实现了二叉树的中序遍历。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)