前言
中间又断更新。
正文
问题来源
本问题来自leetcode上的94题。
问题描述
给定一个二叉树，返回它的中序遍历。
示例 1:
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,3,2]
分析：
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func dfs(root *TreeNode, ret *[]int) {
if root == nil {
return
}
dfs(root.Left, ret)
*ret = append(*ret, root.Val)
dfs(root.Right, ret)
}
func inorderTraversal(root *TreeNode) []int {
var ret []int
dfs(root, &ret)
return ret
}
总结：
勤思考。
结语
不管怎么样好好加油。
