树的前序中序后序非递归遍历

最新推荐文章于 2022-08-27 01:08:27 发布

mafanhe

最新推荐文章于 2022-08-27 01:08:27 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/u011235518/article/details/52207373

算法同时被 2 个专栏收录

10 篇文章

订阅专栏

python

6 篇文章

订阅专栏

本文介绍了一种基于Python实现的树形数据结构及其三种主要遍历方式：先序遍历、中序遍历和后序遍历。通过具体实例展示了如何使用递归思想来完成这些遍历操作。

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

class Tree:
	# def __init__(self):
	# 	pass
	def __init__(self, data=None, left=None, right=None):
        	self.data = data
        	self.left = left
        	self.right = right

def firsttraverse(t):
	l = []
	while t or l:
		# print l
		if(t):
			print t.data,
			l.append(t)
			t = t.left
		else:
			t = l.pop()
			t = t.right

def midtraverse(t):
	l = []
	while t or l:
		# print l
		if(t):
			l.append(t)
			t = t.left
		else:
			t = l.pop()
			print t.data,
			t = t.right

def lasttraverse(t):
	l = []
	mark = None
	while(t or len(l)!=0):
		# print l
		while t:
			l.append(t)
			t = t.left
		t= l.pop()
		if not t.right or t.right == mark:
			print t.data,
			mark = t
			t = None
		else:
			l.append(t)
			t = t.right



t = Tree('-',Tree('*',Tree('a'),Tree('b')),Tree('/',Tree('d'),Tree('e')))
# t= Tree()

firsttraverse(t)
print '----------'
midtraverse(t)
print '----------'
lasttraverse(t)