class Node {public: int val; vector<Node*> children;};// N 叉树的非递归层序遍历（广度优先遍历）void levelOrderTraverse(Node* root) { if (root == nullptr) { return; } std::queue<Node*> q; q.push(root); while (!q.empty()) { Node* cur = q.front(); q.pop(); // ...