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

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)

打印結(jié)果：

if name == “main”:

tree=Tree()

tree.add(0)

tree.add(1)

tree.add(2)

tree.add(3)

tree.add(4)

tree.add(5)

tree.add(6)

tree.add(7)

tree.add(8)

tree.pre(tree.root)#打印先序遍歷的值

print(’ ')

tree.md(tree.root)#打印中序遍歷的值

print(’ ')

tree.bhd(tree.root)#打印后序遍歷的值

print(’ ')

#輸出：

# 0 1 3 7 8 4 2 5 6 先序遍歷的值

# 7 3 8 1 4 0 5 2 6 中序遍歷的值

# 7 8 3 4 1 5 6 2 0 后序遍歷的值

總結(jié)二叉樹(shù)的三種深度遍歷的實(shí)現(xiàn)主要是利用了遞歸，利用不同的遍歷順序來(lái)改變遞歸的順序和節(jié)點(diǎn)打印的順序來(lái)實(shí)現(xiàn)，利用這一特點(diǎn)就可以用python快速的實(shí)現(xiàn)三種遍歷方法了。

本文來(lái)自千鋒教育，轉(zhuǎn)載請(qǐng)注明出處。

總結(jié)

以上是生活随笔為你收集整理的Python实现二叉树的三种深度遍历方法！的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。