唐山python培訓(xùn)機(jī)構(gòu)哪個(gè)比較好?python代碼實(shí)現(xiàn)了二叉樹(shù)，這次將會(huì)實(shí)現(xiàn)二叉樹(shù)的幾種遍歷方法，來(lái)更好的解析二叉樹(shù)的結(jié)構(gòu)特點(diǎn)。分別是一種廣度遍歷，和三種深度遍歷方法：先序遍歷，中序遍歷，后序遍歷。下面是代碼實(shí)現(xiàn)：

唐山python培訓(xùn)機(jī)構(gòu)哪個(gè)比較好?

達(dá)內(nèi)教育隸屬于加拿大達(dá)內(nèi)IT培訓(xùn)集團(tuán)，于2002年成立 ，是達(dá)內(nèi)IT培訓(xùn)集團(tuán)直屬學(xué)院。學(xué)院位于北京中關(guān)村，與北大、清華、中科院為鄰，學(xué)術(shù)氛圍濃厚。學(xué)院成立旨在建立軟件高級(jí)人才培養(yǎng)的通道，促進(jìn)我國(guó)信息產(chǎn)業(yè)迅速發(fā)展。

1、先序遍歷

遍歷順序：根==》左子樹(shù)==》右子樹(shù)，實(shí)現(xiàn)代碼：

def pre(self,node):#定義一個(gè)先序遍歷的方法

if node is None:#判斷節(jié)點(diǎn)是否為空，為空則返回

return

print(node.elem,end=' ')#打印遍歷的節(jié)點(diǎn)

self.pre(node.left)#遞歸左子樹(shù)

self.pre(node.right)#遞歸右子樹(shù)

2、中序遍歷

遍歷順序：左子樹(shù)==》根 ==》右子樹(shù)，實(shí)現(xiàn)代碼：

def md(self,node):#定義一個(gè)中序遍歷的方法

if node is None: #判斷節(jié)點(diǎn)是否為空，為空則返回

return

self.md(node.left) #遞歸左子樹(shù)

print(node.elem,end=' ') #打印遍歷的節(jié)點(diǎn)

self.md(node.right) #遞歸右子樹(shù)

3、后序遍歷

遍歷順序：左子樹(shù)==》右子樹(shù)==》根，實(shí)現(xiàn)代碼：

def bhd(self,node):#定義一個(gè)后序遍歷的方法

if node is None:#判斷節(jié)點(diǎn)是否為空，為空返回

return

self.bhd(node.left)#遞歸左子樹(shù)

self.bhd(node.right)#遞歸右子樹(shù)

print(node.elem,end=' ')#打印遍歷的節(jié)點(diǎn)