1

ツリーが右のサブツリーにトラバースするたびに「R」をプッシュし、ツリーが左のサブツリーにトラバースするたびに「L」をプッシュするベクトルが必要です。

void reverse_preorder(BTree<string>* root)
{ vector<string>a;
    if (root != NULL) {
        a.push_back("R");
        if(root->right == NULL) a.push_back("L");
        reverse_preorder(root->right);
        reverse_preorder(root->left);
    }
}

しかし、何らかの理由で、取得する出力が正しい順序ではありません。私は何を間違っていますか？

4

1 に答える 1