python数据结构与算法：二叉树及三种遍历方式（先序遍历/中序遍历/后序遍历）
生活随笔
收集整理的這篇文章主要介紹了
python数据结构与算法：二叉树及三种遍历方式（先序遍历/中序遍历/后序遍历）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
樹的實現采用queue的形式：
樹的三種遍歷方式（廣度優先白能力法）：先序遍歷（根左右），中序遍歷（左根右）以及后序遍歷（左右根）
######################P6.4 數據結構##################
class Node(object):def __init__(self, item):self.elem = itemself.lchild = Noneself.rchild = Noneclass Tree(object):def __init__(self):self.root = None"""樹添加子節點"""def add(self, item):node = Node(item)if self.root is None:self.root = nodereturnelse:queue = [self.root]while queue:cur_node = queue.pop(0)if cur_node.lchild is None:cur_node.lchild = nodereturnelse:queue.append(cur_node.lchild)if cur_node.rchild is None:cur_node.rchild = nodereturnelse:queue.append(cur_node.rchild)def breadth_travel(self):"""廣度遍歷，又稱層次遍歷"""if self.root is None:returnqueue = [self.root]while queue:cur_node = queue.pop(0)print(cur_node.elem, end=" ")if cur_node.lchild is not None:queue.append(cur_node.lchild)if cur_node.rchild is not None:queue.append(cur_node.rchild)######################P6.5 數據結構##################"""先序遍歷：中左右 中序遍歷：左中右 后序遍歷：左右中"""def preorder(self, node):#先序遍歷：中左右if node is None:returnprint(node.elem, end=" ") #打印根節點元素self.preorder(node.lchild) #處理左子樹self.preorder(node.rchild)def mideorder(self, node):#中序遍歷：中左右if node is None:returnself.mideorder(node.lchild) #處理左子樹print(node.elem, end=" ") # 打印根節點元素self.mideorder(node.rchild)def posorder(self, node):#后序遍歷：中左右if node is None:returnself.posorder(node.lchild) #處理左子樹self.posorder(node.rchild)print(node.elem, end=" ") # 打印根節點元素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.add(9)tree.breadth_travel()print(" ")tree.preorder(tree.root)print(" ")tree.mideorder(tree.root)print(" ")tree.posorder(tree.root)print(" ")運行結果：依次為 原來的順序? 先序遍歷 中序遍歷 與后續遍歷?
總結
以上是生活随笔為你收集整理的python数据结构与算法：二叉树及三种遍历方式（先序遍历/中序遍历/后序遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： OpenCV 【七】————边缘提取算子
- 下一篇： python数据结构与算法：单向链表