以下是一個示例實現Python中二叉樹的TreeNode類:
class TreeNode:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
def insert_left(self, value):
if self.left is None:
self.left = TreeNode(value)
else:
new_node = TreeNode(value)
new_node.left = self.left
self.left = new_node
def insert_right(self, value):
if self.right is None:
self.right = TreeNode(value)
else:
new_node = TreeNode(value)
new_node.right = self.right
self.right = new_node
# 創建一個二叉樹
root = TreeNode(1)
root.insert_left(2)
root.insert_right(3)
root.left.insert_left(4)
root.left.insert_right(5)
root.right.insert_left(6)
root.right.insert_right(7)
# 遍歷二叉樹
def inorder_traversal(node):
if node:
inorder_traversal(node.left)
print(node.value)
inorder_traversal(node.right)
inorder_traversal(root)
在上面的示例中,我們定義了一個TreeNode類,其中包含節點的值以及左子節點和右子節點。我們還實現了insert_left()和insert_right()方法來插入左子節點和右子節點。最后,我們創建了一個二叉樹,并通過inorder_traversal()函數來進行中序遍歷。