二叉树的层次遍历
基本思想
-
借助队列来实现
-
首先初始化队列.然后将根结点压入队列
-
然后出队,输出出队元素的值,
-
如果存在左孩子.则左孩子入队
-
如果存在右孩子,则右孩子入队, 循环直到判断条件不成立
如果需要将节点从下到上 从左到右输出的话.只需要设置一个辅助栈 然后将数据压入栈中 最后出栈即可
(下面是从下到上,从左到右的输出)
基本思想
借助队列来实现
首先初始化队列.然后将根结点压入队列
然后出队,输出出队元素的值,
如果存在左孩子.则左孩子入队
如果存在右孩子,则右孩子入队, 循环直到判断条件不成立
如果需要将节点从下到上 从左到右输出的话.只需要设置一个辅助栈 然后将数据压入栈中 最后出栈即可
(下面是从下到上,从左到右的输出)