编程练习：实现树的层次遍历 （CVTE笔试）

直接层次遍历是比较简单的，但是题目要求的分层打印，这就变得稍微有些麻烦

我是采用两个队列的方法实现。

1.将树结构入队列1。

2.当队列1和队列2都不为空的时候，则一直循环。

3.当队列1不为空的时候，就一直取出队列1中的元素，打印其根节点数据，然后将其子树存入队列2，直到队列1为空结束。

4.与3相反。

 #!/usr/bin/env python3

 import queue

 class Node(object):
         def __init__(self, data, left=None, right=None):
                 self.data = data
                 self.left = left
                 self.right = right
 tree = Node(1,Node(2,Node(4,Node(8)),Node(5)),Node(3,Node(6),Node(7)))

 def level_traversal(tree):
         q1 = queue.Queue()
         q2 = queue.Queue()
         q1.put(tree)
         try:
                 while not q1.empty() or not q2.empty():
                         while not q1.empty():
                                 e = q1.get()
                                 print(e.data, end=" ")
                                 q2.put(e.left)
                                 q2.put(e.right)
                         print()
                         while not q2.empty():
                                 e = q2.get()
                                 print(e.data, end=" ")
                                 q1.put(e.left)
                                 q1.put(e.right)
                         print()
         except AttributeError:
                 print()
                 print("tree has traversaled")

 if __name__=="__main__":
         level_traversal(tree)