一：代碼實現
class TreeNode:
"""節點類"""
def __init__(self, mid, left=None, right=None):
self.mid = mid
self.left = left
self.right = right
# 樹類
class Tree:
"""樹類"""
def __init__(self, root=None):
self.root = root
def add(self, item):
# 將要添加的數據封裝成一個node結點
node = TreeNode(item)
if not self.root:
self.root = node
return
queue = [self.root]
while queue:
cur = queue.pop(0)
if not cur.left:
cur.left = node
return
else:
queue.append(cur.left)
if not cur.right:
cur.right = node
return
else:
queue.append(cur.right)
tree = Tree()
tree.add(0)
tree.add(1)
tree.add(2)
tree.add(3)
tree.add(4)
tree.add(5)
tree.add(6)
二：遍歷
在上述樹類代碼基礎上加遍歷函數，基于遞歸實現。
先序遍歷：
先序遍歷結果是：0 -> 1 -> 3 -> 4 -> 2 -> 5 -> 6
# 先序遍歷
def preorder(self, root, result=[]):
if not root:
return
result.append(root.mid)
self.preorder(root.left, result)
self.preorder(root.right, result)
return result
print("先序遍歷")
print(tree.preorder(tree.root))
"""
先序遍歷
[0, 1, 3, 4, 2, 5, 6]
"""
中序遍歷：
中序遍歷結果是：3 -> 1 -> 4 -> 0 -> 5 -> 2 -> 6
# 中序遍歷
def inorder(self, root, result=[]):
if not root:
return result
self.inorder(root.left, result)
result.append(root.mid)
self.inorder(root.right, result)
return result
print("中序遍歷")
print(tree.inorder(tree.root))
"""
中序遍歷
3, 1, 4, 0, 5, 2, 6]
"""
后續遍歷
后序遍歷結果是：3 -> 4 -> 1 -> 5 -> 6 -> 2 -> 0
# 后序遍歷
def postorder(self, root, result=[]):
if not root:
return result
self.postorder(root.left, result)
self.postorder(root.right, result)
result.append(root.mid)
return result
print("后序遍歷")
print(tree.postorder(tree.root))
"""
后序遍歷
[3, 4, 1, 5, 6, 2, 0]
"""
到此這篇關于教你如何使用Python實現二叉樹結構及三種遍歷的文章就介紹到這了,更多相關Python實現二叉樹結構及三種遍歷內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:- Python數據結構與算法之二叉樹結構定義與遍歷方法詳解
- Python實現二叉樹結構與進行二叉樹遍歷的方法詳解
