6.树的前序、中序、后序遍历

北方的lang

于 2021-04-06 20:49:41 发布

阅读量81

点赞数

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/wza_1992/article/details/115470566

版权

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

type TreeNode struct {
	Value int
	Left  *TreeNode
	Right *TreeNode
}
// 前序遍历
func preorderTraversal(node *TreeNode) {
	if node == nil {
		return
	}
	fmt.Println(node.Value)
	preorderTraversal(node.Left)
	preorderTraversal(node.Right)
}

// 中序遍历
func midOrderTraversal(node *TreeNode) {
	if node == nil {
		return
	}
	midOrderTraversal(node.Left)
	fmt.Println(node.Value)
	midOrderTraversal(node.Right)
}

// 后序遍历
func postOrderTraversal(node *TreeNode) {
	if node == nil {
		return
	}
	postOrderTraversal(node.Left)
	postOrderTraversal(node.Right)
	fmt.Println(node.Value)
}