LeetCode(7)--------199二叉树的右视图

 var re []int
 func rightSideView(root *TreeNode) []int {    
 	re = []int{}    
 	dfs(root,0)//遍历二叉树    
 	return re
 }
func  dfs(node *TreeNode,level int){    
	if node==nil{       
		return     
	}    
	if level>=len(re){  //如果二叉树第一次遍历到下一层的节点，
			  //将VAl数值存切片中，先遍历右节点，所以先进来的是右边开始的，没有没有才会用左节点        
		re=append(re,node.Val)    
	}
	dfs(node.Right,level+1)//先遍历右节点    
	dfs(node.Left,level+1)//再遍历左节点
}