题解 | #二叉树的中序遍历#
二叉树的中序遍历
http://www.nowcoder.com/practice/0bf071c135e64ee2a027783b80bf781d
//golang递归
func inorderTraversal( root *TreeNode ) []int {
// write code here
res:=make([]int,0)
midOrder(&res,root)
return res
}
func midOrder(res *[]int,root *TreeNode){
if root==nil{
return
}
midOrder(res,root.Left)
*res=append(*res, root.Val)
midOrder(res,root.Right)
}
投递软通动力等公司7个岗位 >