想法:借助队列。从根节点开始遍历,

(1)遍历根节点8时,打印8,将遍历得到的子节点从左到右放入队列,就是先放6,后放10

假设队列左边进右边出:10,6

(2)下一个从队列里取出来6遍历,打印6,将它的子节点5和7放入队列

此时队列:7,5,10

(3)下一个取出来10遍历,打印10,将它的子节点9和11放入队列

此时队列:11,9,7,5

...

 

 posted on 2016-08-26 16:04  布鲁布鲁sky  阅读(146)  评论(0编辑  收藏  举报