Python 实现二叉树前序，中序，后序(1)，Python开发的基础

while node:

print node.element,

stack.append(node)

node = node.l_child

while结束表示当前节点node为空，即前一个节点没有左子树了

node = stack.pop()

开始查看它的右子树

node = node.r_child

@staticmethod

def middle_stack(root):

“”“利用堆栈实现树的中序遍历”“”

if root is None:

return

stack = []

node = root

while node or stack:

从根节点开始，一直找它的左子树

while node:

stack.append(node)

node = node.l_child

while结束表示当前节点node为空，即前一个节点没有左子树了

node = stack.pop()

print node.element,

开始查看它的右子树

node = node.r_child

@staticmethod

def back_stack(root):

“”“利用堆栈实现树的后序遍历”“”

if root is None:

return

stack1 = []

stack2 = []

node = root

stack1.append(node)

这个while循环的功能是找出后序遍历的逆序，存在stack2里面

while stack1:

node = stack1.pop()

if node.l_child:

stack1.append(node.l_child)

if node.r_child:

stack1.append(node.r_child)

stack2.append(node)

将stack2中的元素出栈，即为后序遍历次序

while stack2:

print stack2.pop().element,

@staticmethod

def level_queue(root):

“”“利用队列实现树的层次遍历”“”

if root is None:

return

queue = []

node = root

queue.append(node)

while queue:

node = queue.pop(0)

print node.element,

if node.l_child is not None:

queue.append(node.l_child)

if node.r_child is not None:

queue.append(node.r_child)

if name == ‘main’:

“”“主函数”“”

生成十个数据作为树节点

elements = range(10)

tree = Tree()

for elem in elements:

tree.add_node(elem)

print ‘队列实现层次遍历:’

tree.level_queue(tree.root)

print ‘\n\n递归实现前序遍历:’

tree.front_recursion(tree.root)

print ‘\n递归实现中序遍历:’

tree.middle_recursion(tree.root)

print ‘\n递归实现后序遍历:’

tree.back_recursion(tree.root)

print ‘\n\n堆栈实现前序遍历:’

tree.front_stack(tree.root)

print ‘\n堆栈实现中序遍历:’

tree.middle_stack(tree.root)
print ‘\n堆栈实现后序遍历:’
tree.back_stack(tree.root)

现在能在网上找到很多很多的学习资源，有免费的也有收费的，当我拿到1套比较全的学习资源之前，我并没着急去看第1节，我而是去审视这套资源是否值得学习，有时候也会去问一些学长的意见，如果可以之后，我会对这套学习资源做1个学习计划，我的学习计划主要包括规划图和学习进度表。

分享给大家这份我薅到的免费视频资料，质量还不错，大家可以跟着学习

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python爬虫全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：python）

学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：python）
[外链图片转存中…(img-cL5JqnU4-1711193540457)]