二叉树的层次遍历

二叉树的层次遍历

基本思想

• 借助队列来实现

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

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

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

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

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

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