数据结构二叉树——zigzag打印 二叉树的层序遍历的衍生出了zigzag打印问题, 矩阵可以zigzag扫描, 那么二叉树自然可以按层进行zigzag打印。主要思路还是二叉树的层序遍历, 在此基础上设置一个flag, flag为true的情况下, 反向将该层节点加入到结果集中。 具体流程如下: 使用队列对二叉树进行层序遍历 在每一层中通过每层...
Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历 Tag Binary Tree Zigzag Level Order Traversal 二叉树的锯齿形层序遍历 给一个二叉树的root,返回其节点值从上到下遍历,奇数层从左到右 遍历,偶数层从右到左。 Input: root = [3,9,20,null,null,15,7] Output: [[3],[20,9],[15,7]...