题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路 用栈存储每一层的结点序列,根据层次的奇偶来改变下一层结点的排列顺序(从左到右或者从右到左)。 Code function Print(pRoot) { // write code here if(!pRoot) return []; let res