可能是最好理解的二叉树的层序遍历
生活随笔
收集整理的這篇文章主要介紹了
可能是最好理解的二叉树的层序遍历
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述:二叉樹的層序遍歷,按層數輸出每一層的結果數組
代碼實現
class Solution {public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> res = new ArrayList<List<Integer>>();Queue<TreeNode> queue = new ArrayDeque<>();if(root != null){queue.add(root);}while(!queue.isEmpty()){int n = queue.size();List<Integer> level = new ArrayList<>();for (int i = 0; i < n; i++) { TreeNode node = queue.poll();level.add(node.val);if (node.left != null) {queue.add(node.left);}if (node.right != null) {queue.add(node.right);}}res.add(level);}return res;} }?
總結
以上是生活随笔為你收集整理的可能是最好理解的二叉树的层序遍历的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: PHP opencv Dlib,Face
- 下一篇: kaggle注册没有验证码