国内网站模板,健康生活网站开发系统背景,成都建设银行网站首页,wordpress标题重复二叉树的遍历主要有两种方式#xff1a;深度优先遍历和广度优先遍历 这篇主要讲使用深度优先遍历来遍历二叉树 深度优先遍历有以下三种 前、中、后序遍历#xff0c;这三种遍历方式的主要区别是中间节点的位置所在的顺序 前序遍历#xff1a;中间节点在叶子节点前面 中序遍历…二叉树的遍历主要有两种方式深度优先遍历和广度优先遍历 这篇主要讲使用深度优先遍历来遍历二叉树 深度优先遍历有以下三种 前、中、后序遍历这三种遍历方式的主要区别是中间节点的位置所在的顺序 前序遍历中间节点在叶子节点前面 中序遍历中间节点在叶子节点中间 后续遍历中间节点在叶子节点后面 本文主要以中序遍历为例讲解递归遍历二叉树的过程
type TreeNode struct {Val int //值Left *TreeNodeRight *TreeNode
}func inorderTraversal(root *TreeNode) []int {res : make([]int, 0)var traversal func(node *TreeNode)traversal func(node *TreeNode) {if node nil {return}traversal(node.Left)res append(res, node.Val)traversal(node.Right)}traversal(root)return res
}