91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

劍指offer:從上到下打印二叉樹

發布時間:2020-06-23 20:29:15 來源:網絡 閱讀:327 作者:Jayce_SYSU 欄目:編程語言

題目描述
從上往下打印出二叉樹的每個節點,同層節點從左至右打印。

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

class Solution:
    """
    由于需要逐層打印,那么我們在遍歷整棵樹的時候就需要維護一個隊列。
    隊列中存儲的是下一層從左到右的節點。
    具體來說在打印第k層的節點的時候,將該節點的左右子節點按順序入隊即可。遞歸出口就是隊列為空
    """
    def PrintFromTopToBottom(self, root):
        def helper(root_queue, ans):
            # 遞歸出口即隊列為空
            if not root_queue:
                return
            length = len(root_queue)
            for i in range(length):
                # 對于某個節點,在打印完它的值之后,將其左右子節點先后入隊
                ans.append(root_queue[i].val)
                if root_queue[i].left:
                    root_queue.append(root_queue[i].left)
                if root_queue[i].right:
                    root_queue.append(root_queue[i].right)

            helper(root_queue[length:], ans)

        res = []
        if not root:
            return res
        helper([root], res)
        return res

def main():
    root = TreeNode(8)
    root.left = TreeNode(6)
    root.right = TreeNode(10)
    root.left.left = TreeNode(5)
    root.left.right = TreeNode(7)
    root.right.left = TreeNode(9)
    root.right.right = TreeNode(11)

    solution = Solution()
    print(solution.PrintFromTopToBottom(root))

if __name__ == '__main__':
    main()
向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

二连浩特市| 灵武市| 临潭县| 陆川县| 酒泉市| 两当县| 襄樊市| 项城市| 高唐县| 鄯善县| 金寨县| 虎林市| 南华县| 德清县| 青冈县| 开平市| 花莲县| 苏尼特右旗| 上饶县| 策勒县| 中阳县| 桐城市| 云龙县| 清水县| 屯门区| 巴马| 阿坝| 历史| 迭部县| 吴桥县| 南昌市| 婺源县| 嵊泗县| 双城市| 邢台县| 吕梁市| 石嘴山市| 桂平市| 泰宁县| 景东| 福安市|