leetcode第102题题解(二叉树的层序遍历)利用C++和Java解决

题目描述：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。

示例：
二叉树：[3,9,20,null,null,15,7],

返回其层次遍历结果：

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

解题思路：
我们做这道题是首先就可以想到队列来解决问题，开始根节点进入，随后，队列里有进有出，那么当一个数出去的时候，他的左节点和右节点依次进入，这样迭代下去
那么我们首先想到的就是二元组，但是为了简化，我们用一个变量node即可

C++代码

class Solution {
   
public:
    vector<vector<int>> levelOrder(TreeNode* root) {
   
        
        vector <vector <int>> ret;
        if (!root) return ret;

        queue <TreeNode*> q;
        q.push(root);
        while (!q.empty())