共计 1228 个字符,预计需要花费 4 分钟才能阅读完成。
从上到下打印二叉树 III
和后面那题目相比多了一个奇数偶数打印程序
定义一个层数,奇数层就反转
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) {val = x;}
* }
*/
class Solution {public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> reu = new ArrayList<>();
// 如果根节点为空就返回一个空的汇合
if(root == null) return reu;
// 定义一个寄存节点的数组
List<TreeNode> tarr = new ArrayList<TreeNode>();
// 先把根节点加进去
tarr.add(root);
// 定义层数
int i = 0;
// 和后面那道题一样
while(tarr.size()!=0){
// 在这外面还要从新定义两个数组,用于寄存每层的
List<Integer> narr = new ArrayList<Integer>();
List<TreeNode> carr = new ArrayList<TreeNode>();
while(tarr.size()!=0){TreeNode temp = tarr.get(0);
tarr.remove(0);
// 寄存值
narr.add(temp.val);
// 将根节点的左右节点放在新的节点数组中
if(temp.left!=null) carr.add(temp.left);
if(temp.right!=null) carr.add(temp.right);
}
if(i%2 != 0){Collections.reverse(narr); }
i++;
// 将每一层退出数组中
reu.add(narr);
//while 完结阐明此时 tarr 是空的,然而 carr 因为退出了左右节点,所以不为空
// 此时 tarr 是对 carr 的援用
tarr = carr;
}
return reu;
}
}
另一个同学是定义了标记位
官网
这个是依据返回的数组的维度,维度是奇数来判断再第几层,看看是奇数层还是偶数层,如果是奇数层那就应该是正序,偶数层倒序,
在这个办法中层数从 0 开始,也就是依照索引号来的。第一层理论是 0. 第二层理论是 1,……,在第二层(理论是 1)(res.size()=1)应该是倒序,所以 addFirst,每出队列一个数据都要加在队列头部,也就是倒序了,以此类推
这个就是把两种状况依照程序来了,原本层数 1234 就是先奇数层崽偶数层,所以先把奇数层打印结束,奇数层就是应该从左到右移除增加,而后子树也是从左到右顺次增加,而后去执行偶数层,偶数层就是从右向左倒序打印了,移除最初一个节点,而后把他的子树从右到左退出,并且加在表头地位,实际上就是正序的列表,而后增加到 res 中,再去及奇数层
正文完