c++ - 从上到下横向打印 BST

Question

我有一个与 BST 打印相关的问题。我可以使用不同的树打印算法在侧面打印树。但是，我总是从左到右打印树。那么有没有办法把树倒过来打印呢？我看到一些关于使用 XY 的想法，但我不想在控制台中这样做，那么是否有任何不同的方法可以实现相同的目的？

编辑:例如，我的输入为 L、M、R、T、S、G、Y、S、D、E、C、A。使用中序遍历，我得到了这个输入

              Y
          T
              S
       R
    M
 L
    G
          E
       D
          C
             A

我要的是把这个向右旋转90度，L应该在最上面，然后是其他的。

编辑 2:这是使用 Level Order 打印树的代码，但是，我不确定如何将要显示的格式设置为我想要的格式。

queue<TreeNode*> q;

while(node != NULL)
{
    cout << node->data << " " << endl;
    if (node->left)
        q.push(node->left);
    if(node->right)
        q.push(node->right);
    if(!q.empty())
    {
        node = q.front();
        q.pop();
    }
    else
        node = NULL;
}

Answer 1

你是说Breadth-First Search ？