MetaApp开发面试题目【LeetCode】1.二叉树，第一行从左到右 第二行从右到左2.链表翻转：
1.特例处理当树的根节点为空，则直接返回空列表[]；2.初始化打印结果空列表res，包含根节点的双端队列deque；3.BFS循环当deque为空时跳出；新建列表tmp，用于临时存储当前层打印结果；当前层打印循环循环次数为当前层节点数（即deque长度）；出队队首元素出队，记为node；打印若为奇数层，将node.val添加至tmp尾部；否则，添加至tmp头部；添加子节点若node的左（右）子节点不为空，则加入deque；......
