LaN666

题解

/ 注册

全部文章 / 题解（共1篇）

按之字形顺序打印二叉树来自专栏

层次遍历的变形，利用一个队列，然后将结点放进去，一次遍历一行，但是得判断奇偶行，第一行从左到右输出，第二行从右到左输出，所以我们维护一个变量dep，每遍历一行就+1。 public ArrayList<ArrayList<Integer> > Print(TreeNode p...

二叉树层次遍历变形

2021-02-02

3 725