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

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

Answer 1

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

只需遍历右 -> 根 -> 左