【LintCode 简单】69. 二叉树的层次遍历

超、凢脫俗 2022-06-01 07:27 181阅读 0赞

1.问题描述：

给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）。

2.样例：

给一棵二叉树 `{3,9,20,#,#,15,7}` ：

3 / \ 9 20 / \ 15 7

返回他的分层遍历结果：

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

3.代码： /**
     * Definition of TreeNode:
     * class TreeNode {
     * public:
     *     int val;
     *     TreeNode *left, *right;
     *     TreeNode(int val) {
     *         this->val = val;
     *         this->left = this->right = NULL;
     *     }
     * }
     */
    
    
    class Solution {
    public:
        /*
         * @param root: A Tree
         * @return: Level order a list of lists of integer
         */
        vector<vector<int>> levelOrder(TreeNode * root) {
            // write your code here
            vector<vector<int> > order;
            queue<TreeNode*> queue;
            int len;
    
            if(root == NULL) {
                return order;
            }
    
            queue.push(root);
            len = queue.size();
    
            while(!queue.empty()) {  
                vector<int> base;  
                len = queue.size();  
      
                while(len--) {
                    TreeNode *tmp=queue.front();  
                    base.push_back(tmp->val);
                    queue.pop();  
                    if(tmp->left)  
                        queue.push(tmp->left);  
                    if(tmp->right)      
                        queue.push(tmp->right);  
                }  
                order.push_back(base);  
            }  
            return order;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树的层次遍历

二叉树的层次遍历（Level Order Traversal）是一种广度优先搜索（BFS）的算法，它按照树的层次顺序，逐层遍历二叉树的节点。具体步骤如下： 1. 创建一个队

迈不过友情╰/ 2024年03月17日 21:01/ 0 赞/ 104 阅读

相关层次遍历二叉树

template <class T> void BinaryTree<T>::easyOrder(BTNode<T> \tr) \{ int front=0,re

╰+哭是因爲堅強的太久メ/ 2024年02月17日 15:02/ 0 赞/ 31 阅读

相关 lintcode71. 二叉树的锯齿形层次遍历

给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）样例样例 1: 输入:{

喜欢ヅ旅行/ 2023年06月30日 09:24/ 0 赞/ 20 阅读

相关二叉树层次遍历

1，原文地址 [https://leetcode-cn.com/problems/binary-tree-level-order-traversal/][https_leet

Myth丶恋晨/ 2023年02月16日 12:17/ 0 赞/ 28 阅读

相关二叉树的层次遍历

[102][]. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 ![在这里插入图片描述][watermar

港控/mmm°/ 2022年11月26日 09:53/ 0 赞/ 224 阅读

相关二叉树的层次遍历

/二叉树的层次遍历/ include<stdio.h> define MAX 1000 typedef char datatype; t

「爱情、让人受尽委屈。」/ 2022年06月14日 23:56/ 0 赞/ 253 阅读

相关【LintCode 简单】69. 二叉树的层次遍历

1.问题描述：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）。 2.样例：给一棵二叉树 `{3,9,20,,,15,7}` ：

超、凢脫俗/ 2022年06月01日 07:27/ 0 赞/ 182 阅读

相关二叉树的层次遍历

题目1 给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: \[3,9,20,null,null,15,7\],

迷南。/ 2022年02月27日 14:16/ 0 赞/ 277 阅读

相关二叉树层次遍历

function levelOrder (root) { if (!root){ ret

太过爱你忘了你带给我的痛/ 2022年01月10日 04:57/ 0 赞/ 316 阅读

相关二叉树的层次遍历

1.LEETCODE102 二叉树的层次遍历给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。解题思路： 1.逐层添加到队列

╰半橙微兮°/ 2021年09月26日 23:38/ 0 赞/ 423 阅读