构建一个二叉树（python3）

百日萌新

于 2020-05-31 12:41:22 发布

阅读量566

点赞数 1

文章标签：二叉树 python

本文链接：https://blog.youkuaiyun.com/Stormcp/article/details/106453959

版权

本文介绍如何使用Python3构建二叉树，并通过中序遍历（左根右）的方式遍历树结构，展示了一个具体的构建过程及遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用python3 构建一个二叉树

首先构建二叉树节点的表示

class Node:
	"""docstring for Node"""
	def __init__(self, value=None,left = None,right = None):
		super(Node, self).__init__()
		self.value = value
		self.left = left
		self.right = right

之后就可以构建一个二叉树

root = Node('D',Node('B',Node('A'),Node('C')),Node('F',Node('E'),Node('G')))

构建一个二叉树（python3）

使用python3 构建一个二叉树

首先构建二叉树节点的表示

之后就可以构建一个二叉树

在使用中序遍历（左根右）上述二叉树之后可以，打印出结果如下：

A

B

C

D

E

F

G