本文共 1060 字，大约阅读时间需要 3 分钟。

题目：请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。

例如:

3   / \  9  20    /  \   15   7

返回其层次遍历结果：

[  [3],  [20,9],  [15,7]]

提示：

节点总数 <= 1000

解答：

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {
       public List
   
    
     > levelOrder(TreeNode root) {
           if(root == null) return new ArrayList
     
      
       >();        int i = 0;        List
       
        
         > l = new ArrayList
         
          
           >(); Queue
           
             q1 = new LinkedList
            
             (); Queue
             
               q2 = new LinkedList
              
               (); q2.add(root); while(!q1.isEmpty() || !q2.isEmpty()){ List
               
                 k = new ArrayList
                
                 (); Stack s = new Stack(); while(!q2.isEmpty()){ q1.add(q2.poll()); } while(!q1.isEmpty()){ TreeNode node = q1.poll(); if(i % 2 != 0) s.push(node.val); else k.add(node.val); if(node.left != null) q2.add(node.left); if(node.right != null) q2.add(node.right); } while(!s.isEmpty()) k.add((int)s.pop()); l.add(i, k); i++; } return l; }}
                
               
              
             
            
           
          
         
        
       
      
     
    
   

转载地址：https://darkness.blog.csdn.net/article/details/105612880 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！