這篇文章主要介紹“Python用非遞歸實(shí)現(xiàn)二叉樹中序遍歷代碼分享”，在日常操作中，相信很多人在Python用非遞歸實(shí)現(xiàn)二叉樹中序遍歷代碼分享問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”Python用非遞歸實(shí)現(xiàn)二叉樹中序遍歷代碼分享”的疑惑有所幫助！接下來，請跟著小編一起來學(xué)習(xí)吧！

讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴，公司提供的服務(wù)項目有：域名注冊、雅安服務(wù)器托管、營銷軟件、網(wǎng)站建設(shè)、百色網(wǎng)站維護(hù)、網(wǎng)站推廣。

中序遍歷其實(shí)和就是先找到最左邊節(jié)點(diǎn)，然后是其上級節(jié)點(diǎn)，再到上級節(jié)點(diǎn)的右邊節(jié)點(diǎn)。

比如下面的中序遍歷結(jié)果就是 DBEAFC

非遞歸實(shí)現(xiàn)邏輯，我想的這個比較笨。就是用一個隊列做棧，先按照左邊遍歷壓入棧中；當(dāng)?shù)阶筮吶~子節(jié)點(diǎn)時候，讀取并刪除關(guān)聯(lián)；推出?；氐缴弦患壒?jié)點(diǎn)，如果上級節(jié)點(diǎn)沒有右節(jié)點(diǎn)，則讀取繼續(xù)刪除；如果有，則遍歷右節(jié)點(diǎn)；為了防止右邊遍歷返回時候再次讀取父節(jié)點(diǎn)；要記錄下上次被推出節(jié)點(diǎn)，如果是右節(jié)點(diǎn)，則不讀取父節(jié)點(diǎn)信息。

代碼寫的很難看，不去雕琢了，見笑。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def inorderTraversal(self, root: TreeNode) -> List[int]:
        traversalList = []
        nodeList = []  
        # similar as Preorder traversal, the only change is that the value of node is recored when the node doesn't have left sub-node; new object removedNode as popped node, if a node's right sub-node is removedNode, then it should be popped both.
        if root != None:
            nodeList.append(root)
            currentNode = root
            removedNode = None
            while nodeList != []:
                if currentNode.left != None:
                    currentNode = currentNode.left
                    nodeList.append(currentNode)
                elif currentNode.right == None or currentNode.right == removedNode:
                    if currentNode.right == None:
                        traversalList.append(currentNode.val)
                    removedNode = nodeList.pop()
                    if nodeList!= []:
                        currentNode = nodeList[-1]
                        currentNode.left = None
                elif currentNode.right !=None:
                    traversalList.append(currentNode.val)
                    currentNode = currentNode.right
                    nodeList.append(currentNode)
                        
        return traversalList

到此，關(guān)于“Python用非遞歸實(shí)現(xiàn)二叉樹中序遍歷代碼分享”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！

網(wǎng)站題目：Python用非遞歸實(shí)現(xiàn)二叉樹中序遍歷代碼分享-創(chuàng)新互聯(lián)
網(wǎng)頁地址：http://weahome.cn/article/ddgeps.html