• LeetCode_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,#,#,15,7},
    
        3
       / \
      9  20
        /  \
       15   7
    return its level order traversal as:
    
    [
      [3],
      [9,20],
      [15,7]
    ]
    

      

    /**
     * Definition for binary tree
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        vector<vector<int> > levelOrder(TreeNode *root) {
            // Start typing your C/C++ solution below
            // DO NOT write int main() function
            vector<vector<int>> res;
        	if(root == NULL) return res;
    		queue<TreeNode *> myq, myqq;
    		myq.push(root);
    		while(!myq.empty()){
    			vector<int> tp;
    			while(!myq.empty()){
    				TreeNode* p = myq.front();
    				myq.pop();
    				tp.push_back(p->val);
    				if(p->left != NULL)
    					myqq.push(p->left);
    				if(p->right != NULL)
    					myqq.push(p->right);
    			}
    			myq.swap(myqq);
    			res.push_back(tp);
    		}
    		return res;
        }
    };
    

      

    --------------------------------------------------------------------天道酬勤!
  • 相关阅读:
    F系列车牌识别设备
    金蝶云星空安装及卸载教程
    RG-RAC256高性能无线控制器
    关于IP网段划分
    Win10关闭自动更新的三种方法
    锐捷网络RG-S2528G-24P
    光纤信号的传输距离
    POE交换机
    光纤收发器
    大华工具管家 1.01.1官方版
  • 原文地址:https://www.cnblogs.com/graph/p/3011467.html
Copyright © 2020-2023  润新知