二叉树python

奥特曼打小怪兽@mm

已于 2022-08-17 10:01:02 修改

阅读量261

点赞数

文章标签： python

于 2022-08-17 09:54:40 首次发布

本文链接：https://blog.csdn.net/weixin_40583586/article/details/126378691

版权

本文介绍了如何使用Python进行二叉树的遍历操作，包括前序遍历、中序遍历和后序遍历。通过实例代码详细讲解了每种遍历方法的实现过程。

摘要由CSDN通过智能技术生成

@[TOC]python二叉树遍历

Class Tree:
	def __init__(self,data):
		self.data = data
		self.lchild = None
		self.rchild = None

	# 先序遍历
	def pre_read(self, root):
		if not root:
			return
		print(root)
		self.pre_read(root.lchild)
		self.pre_read(root.rchild)

	# 中序遍历
	def mid_read(self,root):
		if not root:
			return
		self.mid_read(root.lchild)
		print(root)
		self.mid_read(root.rchild)

	# 后序遍历
	def back_read(self,root):
		if not root:
			return
		self.back_read(root.lchild)
		self.back_read(root.rchild)
		print(root)