利用python 完成 leetcode 199 二叉树的右视图

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

示例:

输入: [1,2,3,null,5,null,4]
输出: [1, 3, 4]
解释:

1            <---
/   \
2     3         <---
\     \
5     4       <---

思路
从上至下一层一层遍历二叉树，每层从左至右遍历当前层所有节点，将每个节点的子节点储存起来作为下一层要遍历的节点，将当前层的最后一个节点的值添加至最终结果，直到所有层遍历完毕
代码

def rightSideView(self, root):
if root==None:return []
l=[]
e=[root]
while e!=[]:
p=[]
l.append(e[-1].val)
for i in e:
if i.left:p.append(i.left)
if i.right:p.append(i.right)
e=p
return l