LeetCode94
给定一个二叉树的根节点 root ,返回它的 中序 遍历。
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func inorderTraversal(root *TreeNode) []int {
var result []int
var dfs func(node *TreeNode)
dfs =func(node *TreeNode) {
if node !=nil {
if node.Left !=nil {
dfs(node.Left)
}
result=append(result,node.Val)
if node.Right !=nil {
dfs(node.Right)
}
}
}
dfs(root)
return result
}