常用排序
2016-05-15 19:06
435 查看
一、几种排序的比较:
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 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) if __name__ == '__main__': 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".center(50,'-')) print(bt.preOrder(bt.root)) print("inOrder".center(50,'-')) print (bt.inOrder(bt.root)) print("postOrder".center(50,'-')) print (bt.postOrder(bt.root))
View Code
相关文章推荐
- WampServer 2.5设置外网访问/局域网手机访问(403 Forbidden错误解决方法)
- Android百度定位API的使用
- 继上篇—FloatActionButton
- Android百度定位API的使用
- JavaIO系统
- web service接口调试心得
- ANDROID开发笔记(三)在ANDROID中安装OPENCV
- ANDROID开发笔记(三)在ANDROID中安装OPENCV
- 图文解说:Nginx+tomcat配置集群负载均衡
- Http1.0、Spdy和Http2.0的对比
- 简单立体几何和DP的结合
- 2016年5月15号学习笔记
- JSP page指令详解
- ROS(indigo)_turtlebot仿真示例包括stage和gazebo
- matlab 矢量化编程(二)—— 使用 meshgrid
- ROS(indigo)_turtlebot仿真示例包括stage和gazebo
- ROS(indigo)_turtlebot仿真示例包括stage和gazebo
- Java千百问_07JVM架构(001)_java内存模型是什么样的
- Git学习笔记
- 168. Excel Sheet Column Title