7 二叉树

type TreeNode struct {
    Val   int
    Left  *TreeNode
    Right *TreeNode
}
func rightSideView(root *TreeNode) []int {
    res := []int{}
    if root == nil {
        return res
    }
    queue := []*TreeNode{root}
    for len(queue)!=0 {
        temp := queue
        queue = []*TreeNode{}
        for _,node := range temp{
            if node.Left != nil{
                queue = append(queue, node.Left)
            }
            if node.Right != nil {
                queue = append(queue, node.Right)
            }
        }
    }
    return res
}