RT,从小到大输出我们都知道——中序遍历,但是如何从大到小呢?我首先想到用一个辅助栈来帮忙,中序遍历输入到栈,再出来就是从大到小,但是有一种更牛逼的思路,中序遍历的时候颠倒左右子树的遍历顺序,是不是豁然开朗的感觉?
void MidOrderReverse(BiTree tree)
{
if (tree!=NULL)
{
MidOrderReverse(tree->rchild);
printf("%d",tree->data);
MidOrderReverse(tree->lchild);
}
}