Python中面向?qū)ο笾疃葍?yōu)先和廣度優(yōu)先是什么-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)www.cdcxhl.cn八線動(dòng)態(tài)BGP香港云服務(wù)器提供商，新人活動(dòng)買(mǎi)多久送多久，劃算不套路！

創(chuàng)新互聯(lián)不只是一家網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司；我們對(duì)營(yíng)銷(xiāo)、技術(shù)、服務(wù)都有自己獨(dú)特見(jiàn)解，公司采取“創(chuàng)意+綜合+營(yíng)銷(xiāo)”一體化的方式為您提供更專(zhuān)業(yè)的服務(wù)！我們經(jīng)歷的每一步也許不一定是最完美的，但每一步都有值得深思的意義。我們珍視每一份信任，關(guān)注我們的成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)質(zhì)量和服務(wù)品質(zhì)，在得到用戶滿意的同時(shí)，也能得到同行業(yè)的專(zhuān)業(yè)認(rèn)可，能夠?yàn)樾袠I(yè)創(chuàng)新發(fā)展助力。未來(lái)將繼續(xù)專(zhuān)注于技術(shù)創(chuàng)新，服務(wù)升級(jí)，滿足企業(yè)一站式成都全網(wǎng)營(yíng)銷(xiāo)推廣需求，讓再小的成都品牌網(wǎng)站建設(shè)也能產(chǎn)生價(jià)值！

小編給大家分享一下Python中面向?qū)ο笾疃葍?yōu)先和廣度優(yōu)先是什么，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

面向?qū)ο笊疃葍?yōu)先和廣度優(yōu)先是什么？

二叉樹(shù)的兩種遍歷是數(shù)據(jù)結(jié)構(gòu)的經(jīng)典考察題目, 廣度遍歷考察隊(duì)列結(jié)構(gòu), 深度遍歷考察遞歸

深度優(yōu)先

先序遍歷(父, 左子, 右子) 0, 1, 3, 7, 8, 4, 9, 2, 5, 6
中序遍歷(左子, 父, 右子) 7, 3, 8, 1, 9, 4, 0, 5, 2, 6
后序遍歷(左子, 右子, 父) 7, 8, 3, 9, 4, 1, 5, 6, 2, 0

"深度優(yōu)先遍歷"考察遞歸, 將子節(jié)點(diǎn)為空作為終止遞歸的條件

廣度優(yōu)先

"廣度優(yōu)先遍歷"考察隊(duì)列的結(jié)構(gòu), 消除父節(jié)點(diǎn)(出隊(duì)列,順便打印), 添加子節(jié)點(diǎn)(進(jìn)隊(duì)列),當(dāng)隊(duì)列內(nèi)元素個(gè)數(shù)為零, 完成遍歷

添加元素

廣度優(yōu)先遍歷

深度優(yōu)先

Python3 實(shí)現(xiàn)

class Node(object):
    """初始化一個(gè)節(jié)點(diǎn),需要為節(jié)點(diǎn)設(shè)置值"""
    def __init__(self, val):
        self.val = val
        self.left = None
        self.right = None
class BinaryTree(object):
    """
    創(chuàng)建二叉樹(shù),完成
    - 添加元素
    - 廣度遍歷
    - 深度遍歷(先序遍歷, 中序遍歷, 后序遍歷)
    """
    def __init__(self):
        self.root = None
        pass
    # 添加元素
    def addNode(self, val):
        # 創(chuàng)建隊(duì)列結(jié)構(gòu)存儲(chǔ)結(jié)點(diǎn)
        nodeStack = [self.root,]
        # 如果根結(jié)點(diǎn)為空
        if self.root == None:
            self.root = Node(val)
            print("添加根節(jié)點(diǎn){0}成功!".format(self.root.val))
            return
        while len(nodeStack) > 0:
            # 隊(duì)列元素出列
            p_node = nodeStack.pop()
            # 如果左子結(jié)點(diǎn)為空
            if p_node.left == None:
                p_node.left = Node(val)
                print("添加左:{0} ".format(p_node.left.val))
                return
            # 如果右子節(jié)點(diǎn)為空
            if p_node.right == None:
                p_node.right = Node(val)
                print("添加右:{0} ".format(p_node.right.val))
                return
            nodeStack.insert(0, p_node.left)
            nodeStack.insert(0, p_node.right)
    # 廣度遍歷(中序: 先讀父節(jié)點(diǎn),再讀左子節(jié)點(diǎn), 右子節(jié)點(diǎn))
    def breadthFirst(self):
        nodeStack = [self.root, ];
        while len(nodeStack) > 0:
            my_node = nodeStack.pop()
            print("-->",my_node.val)
            if my_node.left is not None:
                nodeStack.insert(0, my_node.left)
            if my_node.right is not None:
                nodeStack.insert(0, my_node.right)
    # 深度優(yōu)先(先序遍歷)
    def preorder(self, start_node):
        if start_node == None:
            return
        print(start_node.val)
        self.preorder(start_node.left)
        self.preorder(start_node.right)
    # 深度優(yōu)先(中序遍歷)
    def inorder(self, start_node):
        if start_node == None:
            return
        self.inorder(start_node.left)
        print(start_node.val)
        self.inorder(start_node.right)
    # 深度優(yōu)先(后序遍歷)
    def outorder(self, start_node):
        if start_node == None:
            return
        self.outorder(start_node.left)
        self.outorder(start_node.right)
        print(start_node.val)
def main():
    bt = BinaryTree()
    bt.addNode(0)
    bt.addNode(1)
    bt.addNode(2)
    bt.addNode(3)
    bt.addNode(4)
    bt.addNode(5)
    bt.addNode(6)
    bt.addNode(7)
    bt.addNode(8)
    bt.addNode(9)
    print("廣度遍歷-->")
    bt.breadthFirst()
    
    print("先序遍歷-->")
    bt.preorder(bt.root)
    print("中序遍歷-->")
    bt.inorder(bt.root)
    
    print("后序遍歷-->")
    bt.outorder(bt.root)
if __name__ == '__main__':
    main()

以上是Python中面向?qū)ο笾疃葍?yōu)先和廣度優(yōu)先是什么的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司行業(yè)資訊頻道！

當(dāng)前文章：Python中面向?qū)ο笾疃葍?yōu)先和廣度優(yōu)先是什么-創(chuàng)新互聯(lián)
本文URL：http://www.bm7419.com/article16/ihodg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機(jī)、網(wǎng)站制作、App設(shè)計(jì)、動(dòng)態(tài)網(wǎng)站、軟件開(kāi)發(fā)、響應(yīng)式網(wǎng)站

廣告

聲明：本網(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)