Tree - 199. Binary Tree Right Side View

Input: [1,2,3,null,5,null,4]
Output: [1, 3, 4]
Explanation: 
   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

/**

 * Definition for a binary tree node.

 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func rightSideView(root *TreeNode) []int {
     var (
        res []int
        
        curQ = []*TreeNode{root}
        nextQ []*TreeNode
    )
    
    if root == nil {
        return res
    }
    
    for len(curQ) != 0 {
        res = append(res, curQ[len(curQ) - 1].Val)
        
	for len(curQ) != 0 {
            cur := curQ[0]
            curQ = curQ[1:]
            if cur.Left != nil {
                nextQ = append(nextQ, cur.Left)
            }
            if cur.Right != nil {
                nextQ = append(nextQ, cur.Right)
            }
        }

        curQ = nextQ
        nextQ = nil
    }
    
    return res
}