中綴，前綴或後綴順序槽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; 
    } 
}