F_G

摘要： 主要是如何实现在某些层的翻转，使用两个队列。记录两个层。如果需要翻转，则翻转。这里实际上有一个翻转的消耗。可以使用双端队列，在插入时就是正确的顺序，无需翻转。 1 2 3456 7level 1： 1level 2： 3 2level 3： 7 6 5 4使用flag控制读写方向即可，这样放到lis... 阅读全文

摘要： 两种思路一、level by level使用两个queue，queue1记录当前访问的层，queue2记录下一个层，最后queue1清空，queue2拷贝至queue1.二、depth first traval使用参数传递level，在适当的时刻增加层数[1]http://www.cnblogs.c... 阅读全文