python实现简单二叉树及层序遍历

最新推荐文章于 2024-08-23 14:54:20 发布

X-Ye

最新推荐文章于 2024-08-23 14:54:20 发布

阅读量630

点赞数

CC 4.0 BY-SA版权

分类专栏：基础数据结构python

本文链接：https://blog.csdn.net/qq_29238153/article/details/53957253

基础数据结构python 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种简单的二叉树数据结构实现，并通过一个具体的类定义展示了如何创建二叉树节点及整个二叉树。此外，还提供了一个判断二叉树是否为空的方法，并实现了层次遍历的功能。

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

class TreeNode:
	def _init_(self,data,lchild,rchild):
		self.data=data
		self.lchild=lchild
		self.rchild=rchild

class BinaryTree:
	def _init_(self):
		self.root=None
	def makeTree(self,data,lchild,rchild):
		self.root=TreeNode(data,lchild,rchild)
	def isEmpty(self):
		if self.root==None:
			print("Tree is empty")
		else :
			print("Tree is not empty")
			return false
	def leveOrederprint(self,a):
		r=a
		q=Queue.Queue()
		while r is not None:
			print(r.root.data)
			if r.root.lchild is not None:
				q.put(r.root.lchild)
			if r.root.rchild is not None:
				q.put(r.root.rchild)
			if q.empty():
				print("end")
				r=None
			else:
				r=q.get()