[Leetcode-Tree]Binary Tree Level Order Traversal

Half 发布于2019-08-16 10:26 / 3314人阅读

摘要：解题思路层次遍历二叉树，我们采用队列，本题的注意点是需要分割出每一层的序列，所以在从队列中取元素之前，我们要先记录队列的大小，以表示这一层中节点的个数。

Binary Tree Level Order Traversal
Given a binary tree, return the level order traversal of its nodes" values. (ie, from left to right, level by level).

For example:
Given binary tree [3,9,20,null,null,15,7],

return its level order traversal as:

[
  [3],
  [9,20],
  [15,7]
]

1.解题思路

层次遍历二叉树，我们采用队列，本题的注意点是需要分割出每一层的序列，所以在从队列中取元素之前，我们要先记录队列的大小，以表示这一层中节点的个数。

public class Solution {
    public List> levelOrder(TreeNode root) {
        List> res=new ArrayList>();
        if(root==null) return res;
        Queue q=new LinkedList();
        q.offer(root);
        int count=0;
        while(q.peek()!=null){
            count=q.size();
            List subres=new ArrayList();
           for(int i=0;i

云服务器 GPU云服务器 binary-tree binary-search-tree Traversal Binary

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/69810.html

[LeetCode-Tree]Binary Tree Inorder & Preorder

摘要：代码解题思路先序遍历，同样用迭代实现，借助栈。先将根节点入栈先序遍历，所以直接出根节点因为顺序是根，左节点，右节点，所以我们在压栈的时候要先压右节点，再压左节点。所以我们自定义了一个类，添加了的属性，来表明该节点是否已经被访问过了。 Binary Tree Inorder TraversalGiven a binary tree, return the inorder traversa...

taowen 2019-08-16 10:26 评论0 收藏0
[Leetcode] Binary Tree Traversal 二叉树遍历

摘要：栈迭代复杂度时间空间递归栈空间对于二叉树思路用迭代法做深度优先搜索的技巧就是使用一个显式声明的存储遍历到节点，替代递归中的进程栈，实际上空间复杂度还是一样的。对于先序遍历，我们出栈顶节点，记录它的值，然后将它的左右子节点入栈，以此类推。 Binary Tree Preorder Traversal Given a binary tree, return the preorder tr...

RaoMeng 2019-08-14 12:25 评论0 收藏0
[LeetCode] 429. N-ary Tree Level Order Traversal (

429. N-ary Tree Level Order Traversal Given an n-ary tree, return the level order traversal of its nodes values. (ie, from left to right, level by level). For example, given a 3-ary tree:showImg(https...

LiangJ 2019-08-19 11:18 评论0 收藏0
leetcode102. Binary Tree Level Order Traversal

摘要：题目要求对于一棵树进行序遍历。水平遍历即遍历结束当前行以后再遍历下一行，并将每行的结果按行填入到数组中返回。利用水平遍历的话，我们只需要知道当前元素在树中的高度就可以知道应当插入到那个数组中。题目要求 Given a binary tree, return the level order traversal of its nodes values. (ie, from left to...

Coding01 2019-08-16 12:09 评论0 收藏0
leetcode-102-Binary Tree Level Order Traversal

102. 二叉树的层次遍历题目描述给定一个二叉树，返回其按层次遍历的节点值。（即zhucengde，从左到右访问）。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其层次遍历结果为： [ [3], [9,20], [15,7] ] class Solution: def le...

widuu 2019-07-31 11:07 评论0 收藏0