根据二叉搜索树写出它的层序遍历

Sure! 层序遍历 (Level Order Traversal) 是一种 BFS 实现的二叉树遍历方式，按照从上到下、从左到右的顺序遍历二叉树。具体流程如下：

1. 创建一个队列，把根节点入队列
2. 循环执行以下步骤，直到队列为空：
* 取出队列的头结点，将其输出到遍历结果中
* 如果当前节点有左子节点，将其加入队列
* 如果当前节点右子节点，也将其加入队列

按照这个思路，可以得到一个简单的 C++ 实现代码：

#include <iostream>
#include <queue>

using namespace std;

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

vector<vector<int>> levelOrder(TreeNode* root) {
    vector<vector<int>> res;
    if (!root) return res;
    queue<TreeNode*> q{{root}};
    while (!q.empty()) {
        vector<int> oneLevel;
        // 记录当前队列长度，即为该层节点数量
        for (int i = q.size(); i > 0; --i) {
            // 出队列并输出到遍历结果
            TreeNode *t = q.front(); q.pop();
            oneLevel.push_back(t->val);
            // 将左右子节点加入队列
            if (t->left) q.push(t->left);
            if (t->right) q.push(t->right);
        }
        res.push_back(oneLevel);
    }
    return res;
}

int main() {
    TreeNode* root = new TreeNode(3);
    root->left = new TreeNode(9);
    root->right = new TreeNode(20);
    root->right->left = new TreeNode(15);
    root->right->right = new TreeNode(7);

    vector<vector<int>> res = levelOrder(root);

    for (const auto &level : res) {
        for (const auto &n : level) {
            cout << n << " ";
        }
        cout << endl;
    }
    return 0;
}

运行后输出的结果为：

3
9 20
15 7

这就是二叉搜索树的层序遍历了，希望能帮到你！