二叉树的层次遍历
基本思想
借助队列来实现
首先初始化队列.然后将根结点压入队列
然后出队,输出出队元素的值,
如果存在左孩子.则左孩子入队
如果存在右孩子,则右孩子入队, 循环直到判断条件不成立
如果需要将节点从下到上 从左到右输出的话.只需要设置一个辅助栈 然后将数据压入栈中 最后出栈即可
(下面是从下到上,从左到右的输出)
二叉树的层次遍历
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：https://www.heiqu.com/4a81747bfac58efe91691cb64818f253.html