[数据结构与算法]二叉树的右视图

二叉树的右视图

给定一个二叉树的?根节点?root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

这一题理解了以后也就不难，但刚开始接触这一题的时候，思路不太正确，甚至连广度遍历用队列都忘记了，还需要多操作，多联系，继续努力，下面来说这道题的思路：

我们以队列的方式存储每一层节点，当根节点不为空时，先进行入队列的操作。

循环的终止条件是队列不为空，我们这一层节点的所有左右子节点都入队列，通过内层循环来保证；

因为我们是先入右节点的，所以i=0即是右视图看到的值；

当这一层节点的所有下一层都入队后，将队列后移length个元素，获取下一层的节点，依次类推输出，完成操作

func rightSideView(root *TreeNode) []int {
	if root == nil{
		return []int{}
	}
	queue := []*TreeNode{}
	var res []int
    queue=append(queue, root)
	for len(queue) > 0{
		length := len(queue)
		for i :=0;i<length;i++{
			p := queue[i]
			if i == 0{
				res = append(res, p.Val)
			}
			if p.Right != nil{
				queue = append(queue, p.Right)
			}
			if p.Left != nil{
				queue = append(queue, p.Left)
			}
		}
		queue = queue[length:]
	}
    return res
}