創(chuàng)新互聯(lián)www.cdcxhl.cn八線動(dòng)態(tài)BGP香港云服務(wù)器提供商,新人活動(dòng)買多久送多久,劃算不套路!
創(chuàng)新互聯(lián)不只是一家網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司;我們對(duì)營(yíng)銷、技術(shù)、服務(wù)都有自己獨(dú)特見解,公司采取“創(chuàng)意+綜合+營(yíng)銷”一體化的方式為您提供更專業(yè)的服務(wù)!我們經(jīng)歷的每一步也許不一定是最完美的,但每一步都有值得深思的意義。我們珍視每一份信任,關(guān)注我們的成都網(wǎng)站制作、網(wǎng)站設(shè)計(jì)質(zhì)量和服務(wù)品質(zhì),在得到用戶滿意的同時(shí),也能得到同行業(yè)的專業(yè)認(rèn)可,能夠?yàn)樾袠I(yè)創(chuàng)新發(fā)展助力。未來(lái)將繼續(xù)專注于技術(shù)創(chuàng)新,服務(wù)升級(jí),滿足企業(yè)一站式成都全網(wǎng)營(yíng)銷推廣需求,讓再小的成都品牌網(wǎng)站建設(shè)也能產(chǎn)生價(jià)值!小編給大家分享一下Python中面向?qū)ο笾疃葍?yōu)先和廣度優(yōu)先是什么,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
面向?qū)ο笊疃葍?yōu)先和廣度優(yōu)先是什么?
二叉樹的兩種遍歷是數(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)建二叉樹,完成 - 添加元素 - 廣度遍歷 - 深度遍歷(先序遍歷, 中序遍歷, 后序遍歷) """ 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://muchs.cn/article16/ihodg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供虛擬主機(jī)、網(wǎng)站制作、App設(shè)計(jì)、動(dòng)態(tài)網(wǎng)站、軟件開發(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)
猜你還喜歡下面的內(nèi)容