摘要: 直接层次遍历是比较简单的,但是题目要求的分层打印,这就变得稍微有些麻烦 我是采用两个队列的方法实现。 1.将树结构入队列1。 2.当队列1和队列2都不为空的时候,则一直循环。 3.当队列1不为空的时候,就一直取出队列1中的元素,打印其根节点数据,然后将其子树存入队列2,直到队列1为空结束。 4.与3 阅读全文
posted @ 2017-03-08 21:12 小黄人python 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 1 #!/usr/bin/env python 2 3 def pow1(n,m): 4 if m==0: return 1 5 if m==-1: return (1/n) 6 if m & 1 != 0: 7 return int(str(n * pow1(n, m-1)... 阅读全文
posted @ 2017-03-08 20:51 小黄人python 阅读(1124) 评论(0) 推荐(0) 编辑
摘要: http://www.jb51.net/article/54961.htm 阅读全文
posted @ 2017-03-08 17:27 小黄人python 阅读(134) 评论(0) 推荐(0) 编辑