102.二叉树的层序遍历

思路：

先设置空的数组，将根节点添加一个数组中方便后续遍历
设置while循环对每层进行遍历，将每层的节点元素弹出后存入一个空的数组，
最后将每层的元素进行遍历和存储

class Solution3:
    def levelbianli(self,root):
        outlist1=[]
        outlist2=[]
        outlist1.append(root)
        while outlist1:
            res=[]
            i=0
            temp=outlist1.pop(0)
            res.append(temp.val)
            nums=len(outlist1)
            while i<nums:
                p=outlist1.pop(0)
                res.append(p.val)
                if p.left:
                    outlist1.append(p.left)
                if p.right:
                    outlist1.append(p.right)
                i+=1
            outlist2.append(res)
        return outlist2