python二叉树遍历的实现方法
发布时间：2021-09-19 03:53:14
#!/usr/bin/python
# -*- coding: utf-8 -*-
class TreeNode(object):
def __init__(self,data=0,left=0,right=0):
self.data = data
self.left = left
self.right = right
class BTree(object):
def __init__(self,root=0):
self.root = root
def is_empty(self):
if self.root is 0:
return True
else:
return False
def preOrder(self,treenode):
if treenode is 0:
return
print treenode.data
self.preOrder(treenode.left)
self.preOrder(treenode.right)
def inOrder(self,treenode):
if treenode is 0:
return
self.inOrder(treenode.left)
print treenode.data
self.inOrder(treenode.right)
def postOrder(self,treenode):
if treenode is 0:
return
self.postOrder(treenode.left)
self.postOrder(treenode.right)
print treenode.data
n1 = TreeNode(data=1)
n2 = TreeNode(2,n1,0)
n3 = TreeNode(3)
n4 = TreeNode(4)
n5 = TreeNode(5,n3,n4)
n6 = TreeNode(6,n2,n5)
n7 = TreeNode(7,n6,0)
n8 = TreeNode(8)
root = TreeNode('root',n7,n8)
bt = BTree(root)
print 'preOrder......'
print bt.preOrder(bt.root)
print 'inOrder......'
print bt.inOrder(bt.root)
print 'postOrder.....'
print bt.postOrder(bt.root)
结果：
preOrder......
root
7
6
2
1
5
3
4
8
inOrder......
1
2
6
3
5
4
7
root
8
postOrder.....
1
2
3
4
5
6
7
8
root
0
投稿猜你喜欢
- 今天写的代码片段：X = Y = []..X.append(x)Y.append(y)其中x和y是读取的每一个数据的xy值，打算将其归入列表
- 在JavaScript前端开发工作中，由于浏览器兼容性等问题，我们会经常用到“停止事件冒泡”和“阻止浏览器默认行为”。1..停止事件冒泡//
- 在SQL Server中可以使用系统内部存储过程xp_fileexist判断文件是否存在，如果存在再使用xp_cmdshell删除文件。xp
1、打开指定的网页地址我们使用selenium进行自动化测试时，打开浏览器之后，第一步就是让浏览器访问我们指定的地址，可使用get方法实现f- 现在有越来越多的个人主页站长需要了解如何如何在windows系统下配置自己的php,cgi服务器，以方便本地调试cgi和php的程序。我们可
- 创建随机数 ①自JavaScript产生后，好多浏览器中都有内置的随机数发生方法。例如： var number = Math.random(
- 目录1.Python语法错误2.Python运行时错误前言：开发人员在编写程序时，难免会遇到错误，有的是编写人员疏忽造成的语法错误，有的是程
- 第一步：下载和安装python-3.4.4amd.msi可以去官方网站下载，也可以从网盘下载： 链接: https://pan.baidu.
- 前言如果采用前后端分离的架构开发， 后端几乎不负责任何展现界面的工作，只负责对数据进行管理 。 数据的管理，主要就是：响应前端的请求， 对数
- Allure除了具有Pytest基本状态外，其他几乎所有功能也都支持。1、严重性如果你想对测试用例进行严重等级划分，可以使用@allure.
- 阅读上一篇：W3C优质网页小贴士（三）明智地选择 URI没有什么比走到你最喜欢的商店门口，却发现店门紧闭，而且没有看见店面搬迁告示这种事情还
- TTS简介TTS（Text To Speech）是一种语音合成技术，可以让机器将输入文本以语音的方式播放出来，实现机器说话的效果。TTS分成
- 前言如果你学过操作系统，那么对于锁应该不陌生。锁的含义是线程锁，可以用来指定某一个逻辑或者是资源同一时刻只能有一个线程访问。这个很好理解，就
- 前言事情是这样的马上就快到毕业季了，大四的学姐们快要离校了你心中那个没有说出口的学姐，你还记得吗跟着博主，用pygame给你心中那个学姐做一
- 1、findall函数返回字符串中所有匹配结果的正则表达式列表。2、如果没有分组的正则是返回的正则匹配，分组返回的是分组匹配而非整个正则匹配
- 由于工作中涉及到生日编辑资料编辑，然后自己改了一下代码：<html><head> <meta charset=
- 1、改表法。可能是你的帐号不允许从远程登陆，只能在localhost。这个时候只要在localhost的那台电脑，登入mysql后，更改&n
- 在JavaScript中存在这样两种原始类型:Null与Undefined。这两种类型常常会使JavaScript的开发人员产生疑惑，在什么
- 今天也碰到了el表达式无法解析的事情，于是在网上查询了下，大多说是因为web.xml中声明的版本问题于是收集了如下版本：web-app_2_
- 本文实例为大家分享了Vue+Websocket简单实现聊天功能的具体代码，供大家参考，具体内容如下效果图：聊天室此篇文章是针对Websock
