灵神，2x树的层序遍历，102,103,513

首先同样的如果不存在就直接返回空，然后把当前层数的点放成cur里面，通过遍历左右节点，把这些纸放到value和next里面，每次都要更新这些储存的数组，更新cur和next最后再把value里面的全部都放到答案里面就行了，这里的next是为了更新，这里的val是为了写入数组这里有一个当前节点和下一个节点，如果当前节点存在，也就是说吧，当前节点遍历遍历完之后去让它的左节点和右节点依次放入到下一层之中，之后把下一层放到这一层的，并且每一层得到的值都会加入到answer里面

python 复制代码

def f(self,root)
    if root is None:
        return []
    cur=[root]
    ans=[]
    while cur:
        vals=[]
        nxt=[]
        for node in cur:
            vals.append(node.val)    
            if node.left: nxt.append(node.left)
            if node.right: nxt.append(node.right)
#注意要有一个更换nxt的步骤
        cur=nxt
        ans.append(vals)
    return ans

这种情况cur要一直变，next也要一直变，所以凌晨就说用队列的形式就可以pop出去左边的，append右边的，这样一个数据结构就可以了。这里跟上面一样，是会存在一个便利的过程，也就是range的过程

python 复制代码

def f(self,root):
    if root is None:
        return []
#这个队列的设置很容易出错
    q=deque([root])
    ans=[]
    while q:
        vals=[]
        for _ in range(len(q)):
            node=q.popleft()
            vals.append(node.val)
            if node.left: q.append(node.left)
            if node.right: q.append(node.right)
#这里可以直接加这些全部的vals
        ans.append(vals)
    return ans

如果是锯齿型交替左右左右的，可以用一个布尔变量，每次进入这个便利的时候，就进行一个判断语句，并且把这个布尔变量反转一下，not bool，然后再用一个判断语句在append的时候vals::-1 if else vals语句就行。

python 复制代码

def f(self,root):
    if root is None:
        return []
#这个队列的设置很容易出错
    q=deque([root])
    ans=[]
    even=False
    while q:
        vals=[]
        
        for _ in range(len(q)):
            node=q.popleft()
            vals.append(node.val)
            if node.left: q.append(node.left)
            if node.right: q.append(node.right)
        
#这里可以直接加这些全部的vals
        ans.append(vals[::-1] if even else vals)
        even=not even
    return ans

求一个2x树最左边节点，也就是说最深的一层的最左边结点，像这种情况的话也是一样的，可以用一个队列deque，然后如果队列不是空的话就进入循环，这种情况是先右边的节点都弄进来然后最后pop左边开始，所以最后进来的是最左边的节点最后出去的也是最左边的节点

python 复制代码

def f(self , root ):
    q=deque([root])
    while q:
        node=q.popleft()
        if node.right: q.append(node.right)
        if node.left: q.append (node.left)
    return node