摘要:
直接层次遍历是比较简单的,但是题目要求的分层打印,这就变得稍微有些麻烦 我是采用两个队列的方法实现。 1.将树结构入队列1。 2.当队列1和队列2都不为空的时候,则一直循环。 3.当队列1不为空的时候,就一直取出队列1中的元素,打印其根节点数据,然后将其子树存入队列2,直到队列1为空结束。 4.与3 阅读全文
摘要:
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)... 阅读全文
摘要:
http://www.jb51.net/article/54961.htm 阅读全文