二叉树的层序遍历往往用在求树宽，求树深的一类题中会频繁用到。 思想：使用一个队列，出队的同时将节点的左右孩子都入队即可 注意遍历时先取出一层的size，否则随着左右孩子入队，其size会动态变化 class Solution { public: vector<vector<int>> levelOrder(TreeNode*…