如何按 DESCENDING 顺序打印二叉树搜索？

【问题标题】：How can I print a binary tree search on DESCENDING order?如何按 DESCENDING 顺序打印二叉树搜索？
【发布时间】：2019-11-26 06:33:31
【问题描述】：

这样可以按顺序打印

void printInOrder(noBinTree *n){
        if(n != NULL){
            printInOrder(n->left);
            printf(" %d ", n->number);
            printInOrder(n->right);
        }
}

得到

1、2、3、4、5

我需要怎么做才能以降序顺序打印它（仅通过操作该函数）并得到 5、4、3、2、1 作为结果？

【问题讨论】：

标签： c binary-tree binary-search-tree inorder

【解决方案1】：

void printInOrder(noBinTree *n){
    if(n != NULL){
        printInOrder(n->right);
        printf(" %d ", n->number);
        printInOrder(n->left);
    }
}

只需遍历 Right -> root -> left

【讨论】：

二叉搜索树的性质是答案的关键。