欢迎来到 小哇 的博客，会一直加油！

层序遍历该二叉树，将每一层的节点放进一个ArrayList中，同时还要反转第二层、第四层等的ArrayList，这里需用到Collections工具类的reverse()来反转集合。每一层的处理：把根节点放入队列中。记录当前层的节点数，取出一个节点到该层的列表中，如果该节点有左子节点就添加进队列，如果该节点有右子节点也添加进队列。给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）

本文通过讲解简单洗牌算法来展现ArrayList的具体使用，详细涵盖了制作扑克牌、洗牌、发牌等过程。

本文采用java语言来讲解经典题杨辉三角以及相关知识点。

🎉欢迎大家收看，请多多支持🌹🥰关注小哇，和我一起成长。本文质量分97，主要讲述了数据结构泛型和包装类相关知识点，同时含面试题一道及详细讲解。