专栏首页Micro_awake webpython二叉树递归算法之后序遍历,前序遍历,中序遍历

python二叉树递归算法之后序遍历,前序遍历,中序遍历

 1 #!/usr/bin/env python
 2 # -*- coding: utf-8 -*-
 3 # @Date    : 2016-11-18 08:53:45
 4 # @Author  : why_not_try
 5 # @Link    : http://example.org
 6 # @Version : python 2.7
 7 
 8 class Tree(object):
 9     def __init__(self,data,left,right):
10         self.data=data
11         self.left=left
12         self.right=right
13 def post_visit(Tree):
14     if Tree:
15         post_visit(Tree.left)
16         post_visit(Tree.right)
17         print Tree.data
18 def pre_visit(Tree):
19     if Tree:
20         print Tree.data
21         pre_visit(Tree.left)
22         pre_visit(Tree.right)
23 def in_visit(Tree):
24     if Tree:
25         in_visit(Tree.left)
26         print Tree.data
27         in_visit(Tree.right)
28 node1=Tree(1,0,0)
29 node2=Tree(2,0,0)
30 node3=Tree(3,node1,node2)
31 node4=Tree(4,0,0)
32 node5=Tree(5,node4,node3)
33 
34 print "the post_visit is ....."
35 post_visit(node5)
36 
37 print "the pre_visit is......."
38 pre_visit(node5)
39 
40 print "the in_visit is ......."
41 in_visit(node5)

代码很简单,相信一看大部分就能理解。在每一个遍历算法中首先if Tree 为了防止树的左节点或右节点为空时(0代表为空)还去遍历 ,此时程序运行将会报错。

此为node5:

运行结果如下:

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • javascript(二):数据类型&数值

    第一部分:数据类型 javascript数据类型通常来说是6种(ES6新增第七种Symbol类型) number:数值 string:字符串 boolean:布...

    用户1149564
  • 原生js实现图片轮播效果

    思路:设置父容器(一定宽度,一定高度,相对定位,子容器超出部分进行隐藏),子容器图片并排(浮动,绝对定位,每次点击进行相应的左或右偏移量) 1.html: ...

    用户1149564
  • Vue学习4:class与style绑定

    用户1149564
  • 用Groovy在JMeter中使用正则提取赋值

    正则表达式是特殊的文本字符串,用作查找与之匹配的其他字符串的模板。它们是从字符串中检索数据(子字符串)的非常强大的机制。在Apache JMeter™中,可以从...

    八音弦
  • 入门编程,一定要从C语言开始吗?

    很多小伙伴在入门编程时,都是从咱们老九学堂的C语言课程开始的,但最近有的小伙伴问我,学编程一定要从C语言开始吗?直接学习JAVA可以吗?

    老九君
  • 马斯克:特斯拉正开发“全球最棒”的人工智能芯片

    北京时间12月8日下午消息,特斯拉CEO埃隆·马斯克(Elon Musk)周四在一场学术和行业研究人员会议上谈到了该公司为人工智能开发定制硬件方面的工作。 特斯...

    企鹅号小编
  • 博看网杂志下载时批量更改图片大小

    用户1272546
  • 数据猿专访 | 艾瑞集团CTO郝欣诚:我们是一家大数据公司,不是你们认为的行业“裁判”

    <数据猿导读> 艾瑞集团CTO郝欣诚在接受数据猿专访时称,艾瑞其实很早,甚至原本就是一家用大数据方案解决问题的公司;而且把艾瑞单纯地理解为一个纯投资机构是错误的...

    数据猿
  • 贝叶斯思想概述:从贝叶斯定理到贝叶斯网络

    翻译 | AI科技大本营(ID:rgznai100) 参与 | 刘畅 假设世界上存在一种非常罕见的疾病,你患有这种疾病的几率只有千分之一。你想知道你是否被感染了...

    AI科技大本营
  • PowerBI 2018年10月更新 引入99.99%的人不知道的大数据分析领域神兽

    问:为什么还没有更新10月的文章? 答:没学会呢。 问:10月PBI更新又没有特别复杂的内容。 答:非也。10月PBI更新是PBI史上里程碑。

    BI佐罗

扫码关注云+社区

领取腾讯云代金券