c++ - 印刷された要素の降順を取得するための BST によるインフィックス、プレフィックス、またはポストフィックスの順序

Question

BSTを中置順序で出力すると、ツリーに含まれる要素の昇​​順が得られることを私は知っています。降順を取得するには？接尾辞または接頭辞を使用していますか?

Answer 1

接尾辞も接頭辞も降順になりません。再び infix が必要ですが、最初に右の子を下ります (通常のトラバーサルが最初に左を下る場合)。

Answer 2

p = root;
push(p);
p = p->rightchild;
while(stack is not empty) {    
    while(p != NULL) {
        push(p);
        p = p->rightchild;
    }
    p = pop();
    print p->data;     
    if(p->leftchild != NULL) {
        p = p->leftchild;
    }
}