[Leetcode-Tree]Binary Tree Level Order Traversal

Half 發(fā)布于2019-08-16 10:26 / 3527人閱讀

摘要：解題思路層次遍歷二叉樹，我們采用隊列，本題的注意點(diǎn)是需要分割出每一層的序列，所以在從隊列中取元素之前，我們要先記錄隊列的大小，以表示這一層中節(jié)點(diǎn)的個數(shù)。

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.解題思路

層次遍歷二叉樹，我們采用隊列，本題的注意點(diǎn)是需要分割出每一層的序列，所以在從隊列中取元素之前，我們要先記錄隊列的大小，以表示這一層中節(jié)點(diǎn)的個數(shù)。

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

云服務(wù)器 GPU云服務(wù)器 binary-tree binary-search-tree Traversal Binary

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://www.ezyhdfw.cn/yun/69810.html

相關(guān)文章

[LeetCode-Tree]Binary Tree Inorder & Preorder

摘要：代碼解題思路先序遍歷，同樣用迭代實現(xiàn)，借助棧。先將根節(jié)點(diǎn)入棧先序遍歷，所以直接出根節(jié)點(diǎn)因為順序是根，左節(jié)點(diǎn)，右節(jié)點(diǎn)，所以我們在壓棧的時候要先壓右節(jié)點(diǎn)，再壓左節(jié)點(diǎn)。所以我們自定義了一個類，添加了的屬性，來表明該節(jié)點(diǎn)是否已經(jīng)被訪問過了。 Binary Tree Inorder TraversalGiven a binary tree, return the inorder traversa...

taowen 2019-08-16 10:26 評論0 收藏0
[Leetcode] Binary Tree Traversal 二叉樹遍歷

摘要：棧迭代復(fù)雜度時間空間遞歸棧空間對于二叉樹思路用迭代法做深度優(yōu)先搜索的技巧就是使用一個顯式聲明的存儲遍歷到節(jié)點(diǎn)，替代遞歸中的進(jìn)程棧，實際上空間復(fù)雜度還是一樣的。對于先序遍歷，我們出棧頂節(jié)點(diǎn)，記錄它的值，然后將它的左右子節(jié)點(diǎn)入棧，以此類推。 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

摘要：題目要求對于一棵樹進(jìn)行序遍歷。水平遍歷即遍歷結(jié)束當(dāng)前行以后再遍歷下一行，并將每行的結(jié)果按行填入到數(shù)組中返回。利用水平遍歷的話，我們只需要知道當(dāng)前元素在樹中的高度就可以知道應(yīng)當(dāng)插入到那個數(shù)組中。題目要求 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. 二叉樹的層次遍歷題目描述給定一個二叉樹，返回其按層次遍歷的節(jié)點(diǎn)值。（即zhucengde，從左到右訪問）。例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回其層次遍歷結(jié)果為： [ [3], [9,20], [15,7] ] class Solution: def le...

widuu 2019-07-31 11:07 評論0 收藏0