问答题

设二叉排序树的各元素值均不相同,采用二叉链表作为存储结构,试分别设计递归和非递归算法按递减序打印所有左子树为空、右子树非空的结点的数据域的值。

【参考答案】

正确答案:(1)递归算法 void DecPrint(BSTree t){ //递减序输出二叉排序树t中所有左子树为空、......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)