Python 实现二叉树前序，中序，后序，零基础也能看得懂

self.element = element

self.l_child = l_child

self.r_child = r_child

class Tree(object):

“”“树类”""

def init(self):

self.root = Node()

self.queue = []

def add_node(self, element):

“”“为树添加节点”""

node = Node(element)

如果树是空的，则对根节点赋值

if self.root.element == -1:

self.root = node

self.queue.append(self.root)

else:

tree_node = self.queue[0]

此结点没有左子树，则创建左子树节点

if tree_node.l_child is None:

tree_node.l_child = node

self.queue.append(tree_node.l_child)

else:

tree_node.r_child = node

self.queue.append(tree_node.r_child)

如果该结点存在右子树，将此节点丢弃

self.queue.pop(0)

def front_recursion(self, root):

“”“利用递归实现树的前序遍历”""

if root is None:

return

print root.element,

self.front_recursion(root.l_child)

self.front_recursion(root.r_child)

def middle_recursion(self, root):

“”“利用递归实现树的中序遍历”""

if root is None:

return

self.middle_recursion(root.l_child)

print root.element,

self.middle_recursion(root.r_child)

def back_recursion(self, root):

“”“利用递归实现树的后序遍历”""

if root is None:

return

self.back_recursion(root.l_child)

self.back_recursion(root.r_child)

print root.element,

@staticmethod

def front_stack(root):

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

if root is None:

return

stack = []

node = root

while node or stack:

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

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

最后

Python崛起并且风靡，因为优点多、应用领域广、被大牛们认可。学习 Python 门槛很低，但它的晋级路线很多，通过它你能进入机器学习、数据挖掘、大数据，CS等更加高级的领域。Python可以做网络应用，可以做科学计算，数据分析，可以做网络爬虫，可以做机器学习、自然语言处理、可以写游戏、可以做桌面应用…Python可以做的很多，你需要学好基础，再选择明确的方向。这里给大家分享一份全套的 Python 学习资料，给那些想学习 Python 的小伙伴们一点帮助！

👉Python所有方向的学习路线👈

Python所有方向的技术点做的整理，形成各个领域的知识点汇总，它的用处就在于，你可以按照上面的知识点去找对应的学习资源，保证自己学得较为全面。

👉Python必备开发工具👈

工欲善其事必先利其器。学习Python常用的开发软件都在这里了，给大家节省了很多时间。

👉Python全套学习视频👈

我们在看视频学习的时候，不能光动眼动脑不动手，比较科学的学习方法是在理解之后运用它们，这时候练手项目就很适合了。

👉实战案例👈

学python就与学数学一样，是不能只看书不做题的，直接看步骤和答案会让人误以为自己全都掌握了，但是碰到生题的时候还是会一筹莫展。

因此在学习python的过程中一定要记得多动手写代码，教程只需要看一两遍即可。

👉大厂面试真题👈

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。

og.csdnimg.cn/img_convert/0d8c31c50236a205928a1d8ae8a0b883.png)

👉大厂面试真题👈

我们学习Python必然是为了找到高薪的工作，下面这些面试题是来自阿里、腾讯、字节等一线互联网大厂最新的面试资料，并且有阿里大佬给出了权威的解答，刷完这一套面试资料相信大家都能找到满意的工作。