c++ - 通过 BST 中缀、前缀或后缀顺序获取打印元素的降序

Question

我知道如果我们以中缀顺序打印 BST，我将得到树包含的元素的升序。如何获得降序？使用后缀还是前缀？

Answer 1

后缀和前缀都不会给你降序。您再次需要中缀，但首先从右孩子下降（当正常遍历首先从左边下降时）。

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;
    }
}