欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

python 建立樹結構

錢艷冰2年前11瀏覽0評論

Python是一種高級編程語言,可以輕松創建各種數據結構,其中包括樹結構。建立一個樹結構是一項具有挑戰性的任務,但是Python可以使這項任務變得容易。

#創建節點類
class Node:
def __init__(self, data):
self.data = data
self.left = None
self.right = None
#創建樹類
class Tree:
def __init__(self):
self.root = None
#插入節點
def insert_node(self, data):
new_node = Node(data)
if self.root is None:
self.root = new_node
else:
current = self.root
while True:
if data< current.data:
if current.left is None:
current.left = new_node
break
else:
current = current.left
elif data >current.data:
if current.right is None:
current.right = new_node
break
else:
current = current.right
#前序遍歷
def preorder(self, root):
if root:
print(str(root.data), end=' ')
self.preorder(root.left)
self.preorder(root.right)
#創建一個樹并添加一些節點
tree = Tree()
tree.insert_node(50)
tree.insert_node(30)
tree.insert_node(20)
tree.insert_node(40)
tree.insert_node(70)
tree.insert_node(60)
tree.insert_node(80)
#前序遍歷樹
print("The preorder traversal of the tree is:")
tree.preorder(tree.root)

在上述代碼中,我們首先定義了節點類和樹類。在樹類中,我們定義了樹的基本操作,如插入節點和前序遍歷。插入函數可確保將節點插入樹中的正確位置。前序遍歷函數遞歸地遍歷整個樹。

Python的簡潔和易于理解的語法使其成為創建數據結構的優秀選擇,包括樹結構。