這篇文章主要講解了“Python怎么實(shí)現(xiàn)二叉樹(shù)按層級(jí)遍歷”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“Python怎么實(shí)現(xiàn)二叉樹(shù)按層級(jí)遍歷”吧！

成都創(chuàng)新互聯(lián)公司專業(yè)為企業(yè)提供波密網(wǎng)站建設(shè)、波密做網(wǎng)站、波密網(wǎng)站設(shè)計(jì)、波密網(wǎng)站制作等企業(yè)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)與制作、波密企業(yè)網(wǎng)站模板建站服務(wù)，十余年波密做網(wǎng)站經(jīng)驗(yàn)，不只是建網(wǎng)站，更提供有價(jià)值的思路和整體網(wǎng)絡(luò)服務(wù)。

Python實(shí)現(xiàn)二叉樹(shù)按層級(jí)遍歷，看起來(lái)有點(diǎn)復(fù)雜。如下圖，如果一個(gè)二叉樹(shù)有多層，則從上到下，每層按從左到右遍歷。

每層放在一個(gè)隊(duì)列，整體返回一個(gè)多組隊(duì)列的隊(duì)列。

看起來(lái)復(fù)雜，其實(shí)實(shí)現(xiàn)反而很簡(jiǎn)單；不用棧，就用一個(gè)節(jié)點(diǎn)隊(duì)列放當(dāng)前層級(jí)節(jié)點(diǎn)，遍歷當(dāng)前層級(jí)節(jié)點(diǎn)，讀取值放入一個(gè)讀取隊(duì)列，讀取當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)放入另一個(gè)隊(duì)列；當(dāng)當(dāng)前隊(duì)列節(jié)點(diǎn)遍歷完成后，使用下一層節(jié)點(diǎn)對(duì)用，相當(dāng)于進(jìn)入下一層，遍歷剛剛生成子節(jié)點(diǎn)隊(duì)列，如此反復(fù)直到節(jié)點(diǎn)隊(duì)列為空結(jié)束。

代碼如下

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def levelOrder(self, root: TreeNode) -> List[List[int]]:
        traversalList = []
        nodeList = []
        if root != None:
            nodeList.append(root)
            while nodeList != []:
                currentLevelVal = []
                currentNodeList = []
                for node in nodeList:
                    currentLevelVal.append(node.val)
                    if node.left != None:
                        currentNodeList.append(node.left)
                    if node.right != None:
                        currentNodeList.append(node.right)
                traversalList.append(currentLevelVal)
                nodeList = currentNodeList
        return traversalList

感謝各位的閱讀，以上就是“Python怎么實(shí)現(xiàn)二叉樹(shù)按層級(jí)遍歷”的內(nèi)容了，經(jīng)過(guò)本文的學(xué)習(xí)后，相信大家對(duì)Python怎么實(shí)現(xiàn)二叉樹(shù)按層級(jí)遍歷這一問(wèn)題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！