大家好,又见面了,我是你们的朋友全栈君。
public List<List<Integer>> levelOrder(TreeNode root) {
List<List<Integer>> result = new ArrayList<>();
if(root == null) return result;
List<TreeNode> queue = new ArrayList<>();
queue.add(root);
while(queue.size() != 0){
int n = queue.size();
List<Integer> list = new ArrayList<>();
for (int i = 0; i < n; i++) {
TreeNode node = queue.remove(0);
list.add(node.val);
if(node.left != null)
queue.add(node.left);
if(node.right != null)
queue.add(node.right);
}
result.add(list);
}
return result;
}
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/143517.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...