c++ - 无法按顺序打印，二叉树的后序等

Question

我在打印二叉树的顺序、预排序和后排序时遇到问题。当我从 cin 阅读时，我让它工作。但是，现在我正在从一个 txt 文件中读取，我的订单、预购和后订单都会打印出从 txt 文件中读取的内容。我已经提供了我认为有问题的代码，如果您需要查看我的其余代码，请发表评论。

我的代码:

int main()
{
    vector <BinaryTree <string> > BT;
    int iteration = 0;

    string line;
    ifstream myfile("input.txt");
    if (myfile.is_open())
    {
        while(getline (myfile, line))
        {
            BinaryTree <string> temptree;
            BT.push_back(temptree);
            BT[iteration].InsertData(line);

            cout << "Preorder: ";
            BT[iteration].PrintPreorder();
            cout << endl;
            cout << "Inorder: ";
            BT[iteration].PrintInorder();
            cout << endl;
            cout << "Postorder: ";
            BT[iteration].PrintPostorder();
            cout << endl;
            cout << "Reverse Inorder: ";
            BT[iteration].PrintReverseInorder();
            cout << endl;

            BT[iteration].PrintPrintTree();
            cout << endl;
            iteration++;
        }

        myfile.close();
    }
    return 0;
}

Answer 1

您的输入应该是一次一个字符吗？当您想一次接受一个字符时，您似乎正在接受文本行，这将解释您的输出(“abcd”是单个节点，您的根节点)。