검지offer-위에서 아래로 두 갈래 나무 22 프린트

1749 단어

제목 설명


위에서 아래로 두 갈래 나무의 각 노드를 인쇄하고, 같은 층의 노드는 왼쪽에서 오른쪽으로 인쇄합니다.
class Solution:
    #  , :[1,2,3]
    def PrintFromTopToBottom(self, root):
        # write code here
        queen=[]
        res=[]
        if root is not None:
            queen.append(root)
            while len(queen) is not 0:
                temp=queen.pop(0)
                res.append(temp.val)
                if temp.left is not None:
                    queen.append(temp.left)
                if temp.right is not None:
                    queen.append(temp.right)
        return res

 

좋은 웹페이지 즐겨찾기