Python 二叉树示例代码:节点定义及中序遍历
好的,下面是一个简单的二叉树的 Python 代码示例:
class Node:
def __init__(self, data):
self.data = data
self.left = None
self.right = None
def inorder_traversal(node):
if node:
inorder_traversal(node.left)
print(node.data)
inorder_traversal(node.right)
# 创建一个二叉树
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)
# 中序遍历二叉树
print('中序遍历结果:')
inorder_traversal(root)
这段代码定义了一个Node类作为二叉树的节点,并定义了一个函数inorder_traversal用于中序遍历二叉树。然后,我们创建了一个简单的二叉树实例,并使用中序遍历打印出二叉树的节点值。你可以根据需要修改节点的值和结构来构建你想要的二叉树。
注意:这只是一个简单的二叉树示例,实际应用中可能需要更复杂的功能和操作。
原文地址: https://www.cveoy.top/t/topic/4nr 著作权归作者所有。请勿转载和采集!