有大佬能帮忙找找错吗二叉树按层次遍历二叉树，运行不出结果，大佬在吗

来源：蜘蛛抓取(WebSpider) 时间：2020-06-06 04:14 标签： 按层次遍历二叉树

问题描述：二叉树采用链接存储結构试设计一个按层次顺序（同一层次自左至右）遍历二叉树的算法

解题思路：本算法要采用一个队列q，先将二叉树的根节点入队列嘫后出队列并输出该节点。若它有左子树便将左子树树根节点入队列；若它有右子树，便将右子树根节点入队列如此直到队列为空为圵。因为队列的特点是先进先出从而达到按层次遍历二叉树二叉树的目的。

//用来临时存放链式二叉树节点的队列定义 //左子树不为空则訪问并入队 //右子树不为空，则访问并入队入队是为了找到下一层 //以先序法创建一棵树 //以凹入表示法输出一棵树

昨天打卡了银泰创意城的绿茶餐廳

我尤其钟爱绿茶烤肉这道菜

虽然没吃完哈哈哈哈哈哈哈

后面一道菜是豆腐炖鸡不腻！也很好吃

102-二叉树的按层次遍历二叉树

给定一个二叉树，返回其按按层次遍历二叉树的节点值 （即逐层地，从左到右访问所有节点） 


    
 

 
 

 这一题是完成二叉树的按层次遍历二叉树，比较简單我的思路是采用for循环用一个列表node_list专门保存二叉树每一层的节点，然后依次遍历每一层的节点获取其节点值并保存。很easy代码一看便知。
 
 

 
 

    
 # 该列表用来保存按层次遍历二叉树的最终结果
 # 该列表用来保存每一层的节点值
 # 该列表用来保存每一层遍历的结果
 # 该列表用来保存当前層的下一层节点集合
 # 依次遍历当前层的每个节点
 
 # 根据给定的数组创建二叉树
 

 执行效率还是挺不错的在90%以上。
 
 

 
 
 

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 按层次遍历二叉树 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐