问题描述
一棵二叉树,按从上到下,从左到右的方式进行遍历,打印它的所有的节点。
例如二叉树
输出的结果为
a
bc
def
思路:
二叉树遍历的方式为分层方式
每一层都可以看做是一个链表,根节点level 0可以看做只有一个元素的链表。当遍历level 0时,可以同时将根节点的左右子树放入level 1的链表中。当遍历level1的链表时可以同理生成level2的链表。完成分层遍历。 level 0,level 1,level 2的链表使用同一个链表即可。
代码示例:
#include