題目描述
請(qǐng)實(shí)現(xiàn)一個(gè)函數(shù)按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推。

創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于網(wǎng)站制作、做網(wǎng)站、達(dá)拉特網(wǎng)絡(luò)推廣、小程序開(kāi)發(fā)、達(dá)拉特網(wǎng)絡(luò)營(yíng)銷、達(dá)拉特企業(yè)策劃、達(dá)拉特品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供達(dá)拉特建站搭建服務(wù)，24小時(shí)服務(wù)熱線：18980820575，官方網(wǎng)址：chinadenli.net

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

class Solution:
    """
    由于需要打印Z字型，那么我們?cè)诒闅v整棵樹的時(shí)候就需要維護(hù)一個(gè)棧。
    棧中存儲(chǔ)的是下一層的節(jié)點(diǎn)的逆序，則在訪問(wèn)的時(shí)候按照棧的FILO特性就是正確的節(jié)點(diǎn)順序。
    具體來(lái)說(shuō)在打印奇數(shù)層的節(jié)點(diǎn)的時(shí)候，將該節(jié)點(diǎn)的【左右】子節(jié)點(diǎn)按順序入棧，
          在打印偶數(shù)層的節(jié)點(diǎn)的時(shí)候，將該節(jié)點(diǎn)的【右左】節(jié)點(diǎn)按順序入棧。

    總結(jié)：遇到這類問(wèn)題我們應(yīng)該先構(gòu)造一棵二叉樹然后按照題目要求模擬一遍，觀察出應(yīng)該使用什么樣的數(shù)據(jù)
         結(jié)構(gòu)，然后再進(jìn)行編程
    """
    def Print(self, pRoot):
        def helper(root_stack, ans, turns):
            # 遞歸出口即隊(duì)列為空
            if not root_stack:
                return
            length = len(root_stack)
            temp = []

            for i in range(length - 1, -1, -1):
                # 對(duì)于某個(gè)節(jié)點(diǎn)，在打印完它的值之后，將其左右子節(jié)點(diǎn)先后入隊(duì)
                temp.append(root_stack[i].val)
                if root_stack[i].left:
                    root_stack.append(root_stack[i].left)
                if root_stack[i].right:
                    root_stack.append(root_stack[i].right)
                # 注意這里我們判斷當(dāng)前層的奇偶性之后再?zèng)Q定是【左右】還是【右左】
                # 由于是對(duì)root_stack的最后兩個(gè)元素進(jìn)行位置交換，需要小心下標(biāo)越界問(wèn)題
                if turns & 1 != 0 and len(root_stack) > length + 1:
                    root_stack[-1], root_stack[-2] = \
                        root_stack[-2], root_stack[-1]

            ans.append(temp)
            helper(root_stack[length:], ans, turns + 1)

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

def main():
    root = TreeNode(5)
    root.left = TreeNode(4)
    root.left.left = TreeNode(3)
    root.left.left.left = TreeNode(2)

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

if __name__ == '__main__':
    main()

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)cdcxhl.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)頁(yè)標(biāo)題：劍指offer：按之字形順序打印二叉樹-創(chuàng)新互聯(lián)
當(dāng)前路徑：http://chinadenli.net/article20/dejsco.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營(yíng)銷推廣、網(wǎng)站內(nèi)鏈、做網(wǎng)站、品牌網(wǎng)站制作、外貿(mào)建站、Google

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)