中缀，前缀或后缀顺序槽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; 
    } 
}