二叉树按层遍历 基于图的宽度优先搜索的应用 二叉树的序列化和反序列化
:这其实是图的宽度优先搜索的应用。比如这棵树按层遍历的结果为:1 2 3 4 5 6 7 8 也就是一层一层按从左到右的顺序打印,这种遍历的方式是用我们熟悉的队列来实现的,但是在面试中,往往要求面试者在按层打印的时候连同行号相关的信息也打印出来。案例二:这道题的难点是如何该换行?其实只需要2个变量,last和nlast,就可以解决这个问题。假设每一层都做从左到右的...
原创
2018-12-10 20:25:30 ·
331 阅读 ·
0 评论