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

Question

可以用这个按顺序打印

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 作为结果？

标签： cbinary-treebinary-search-treeinorder

Answer 1

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

只需遍历 Right -> root -> left