给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
题解
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func preorderTraversal(root *TreeNode) []int {
var res []int
preOrder(root,&res)
return res
}
func preOrder(root *TreeNode,res *[]int){
if root !=nil{
*res=append(*res, root.Val)
if root.Left != nil {
preOrder(root.Left,res)
}
if root.Right !=nil {
preOrder(root.Right,res)
}
}
}
网友评论