寫在最前面：
帶你從最簡單的二叉樹構造開始，深入理解二叉樹的數據結構，ps:不會數據結構的程序猿只能是三流的
首先，我們構造一個二叉樹
這是最標準，也是最簡單的二叉樹構造方法
'''
樹的構建：
3
9 20
15 7
'''
class Tree():
'樹的實現'
def __init__(self,data,left = 0,right = 0):
self.left = left
self.right = right
self.data = data
def __str__(self):
return str(self.data)
# test tree
tree1 = Tree(data=15)
tree2 = Tree(data=7)
tree3 = Tree(20,tree1,tree2)
tree4 = Tree(data=9)
base = Tree(3,tree4,tree3)
這里我們需要定義二叉樹的根，左右節點，然后構造節點之間的關系
打印二叉樹函數
def function(root):
A = []
result = []
if not root:
return result
A.append(root)
while A:
current_root = A.pop(0)
result.append(current_root.data)
if current_root.left:
A.append(current_root.left)
if current_root.right:
A.append(current_root.right)
print(result)
return result
調用函數以及放入構造好的二叉樹
function(base)
輸出如下：
[3, 9, 20, 15, 7]
Process finished with exit code 0
最近事情實在是太多，真的是每天人都很累，還是堅持每天更新一點，已經快要強迫癥了。
以上這篇基于python二叉樹的構造和打印例子就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。
更多文章、技術交流、商務合作、聯系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號聯系： 360901061
您的支持是博主寫作最大的動力，如果您喜歡我的文章，感覺我的文章對您有幫助，請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點擊下面給點支持吧，站長非常感激您！手機微信長按不能支付解決辦法：請將微信支付二維碼保存到相冊，切換到微信，然后點擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對您有幫助就好】元
