问答题
假设二叉树T的各个元素值均不相同，设计一个递归算法按递减次序打印各元素值，用C语言描述二叉树的结构，用文字说明算法思想，并写出算法。【北京交通大学2005八(10分)】
【正确答案】
正确答案：这里按二叉排序树考虑。按“右一根一左”的中序遍历即可。若非二叉排序树，则很复杂。 一次遍历找到一个最小结点，循环n遍，输出完毕。
【答案解析】
提交答案
关闭