二叉树的层序遍历
一、例题
1.典例 102. 二叉树的层序遍历 - 力扣（LeetCode）
2.类似题目
107 199 637 429 515 116 117 104 111
二、代码
102.
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
Queue<TreeNode>queue = new LinkedList<TreeNode>();
List<List<Integer>> res=new ArrayList<>();
int size;
if(root!=null) queue.add(root);
while (!queue.isEmpty()){
size=queue.size();
List<Integer>x=new ArrayList<>();
while(size--!=0){
TreeNode node=queue.peek();
x.add(queue.remove().val);
if(node.left!=null)queue.add(node.left);
if(node.right!=null)queue.add(node.right);
}
res.add(x);
}
return res;
}
}原文地址：https://blog.csdn.net/2302_77426533/article/details/144326461
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！