Single

二叉树的层次遍历

二叉树的层次遍历

基本思想

借助队列来实现

首先初始化队列.然后将根结点压入队列

然后出队,输出出队元素的值,

如果存在左孩子.则左孩子入队

如果存在右孩子,则右孩子入队, 循环直到判断条件不成立

如果需要将节点从下到上 从左到右输出的话.只需要设置一个辅助栈 然后将数据压入栈中 最后出栈即可

(下面是从下到上,从左到右的输出)

:http://www.linuxidc.com/Linux/2017-10/147911.htm