层序遍历

层序是一层一层、从上到下、从左到右访问，要借助队列。先把根入队，然后每次取出队首、输出，再把它的左右孩子入队，直到队列为空：q.push(root); while(!q.empty()){ Node* t=q.front(); q.pop(); cout<<t->val; if(t->left)q.push(t->left); if(t->right)q.push(t->right); }。