本文探讨了如何对二叉树进行分层遍历，将每一层节点视为一个链表，并通过递归或队列实现从上到下、从左到右的遍历。以一个具体的二叉树为例，展示了遍历过程和相应的代码实现。
问题描述
一棵二叉树，按从上到下，从左到右的方式进行遍历，打印它的所有的节点。
例如二叉树
输出的结果为
a
bc
def
思路:
二叉树遍历的方式为分层方式
每一层都可以看做是一个链表，根节点level 0可以看做只有一个元素的链表。当遍历level 0时，可以同时将根节点的左右子树放入level 1的链表中。当遍历level1的链表时可以同理生成level2的链表。完成分层遍历。 level 0，level 1，level 2的链表使用同一个链表即可。
代码示例：
#include 
最低0.47元/天 解锁文章
扫一扫
6179
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
