python二叉树遍历的实现方法
#!/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
相关文章
itchat是一个开源的微信个人号接口，使用python调用微信从未如此简单。这篇文章主要介绍了Python微信操控itchat的方法,需要的朋友可以参考下2019-05-05
这篇文章主要为大家详细介绍了5个Python中实现文字转语音模块的使用,文中的示例代码讲解详细,对我们深入掌握Python有一定的帮助,需要的可以参考下2023-11-11
这篇文章主要介绍了PYQT5 vscode联合操作qtdesigner的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
在你已经掌握了如何使用PyTorch构建神经网络的基础上，接下来我们将深入探讨PyTorch的两个核心特性：自动求导（Autograd）和优化（Optimization），这两个特性在深度学习模型的训练过程中起着至关重要的作用，感兴趣的同学一起来看看吧2023-07-07
今天小编就为大家分享一篇用python 实现在不确定行数情况下多行输入方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
简单掌握Python的Collections模块中counter结构的用法
counter数据结构被用来提供技术功能,形式类似于Python中内置的字典结构,这里通过几个小例子来简单掌握Python的Collections模块中counter结构的用法:2016-07-07
这篇文章主要介绍了Python函数参数定义及传递方式解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
使用python删除nginx缓存文件示例(python文件操作)
这篇文章主要介绍了使用python删除nginx缓存文件示例(python文件操作),需要的朋友可以参考下2014-03-03
本文主要介绍了Python对SQLite数据库操作的简单教程。SQLite是一种嵌入式数据库，它的数据库就是一个文件。由于SQLite本身是C写的，而且体积很小，所以，经常被集成到各种应用程序中，甚至在IOS和Android的APP中都可以集成。2017-04-04
这篇文章主要为大家详细介绍了如何利用OpenCV实现动态画矩形和多边形并保存坐标，文中的示例代码讲解详细，具有一定的参考价值，需要的可以参考一下2023-03-03
最新评论