一道简单的关于树的数据结构算法填空题，求解!!

Question

如图所示的二叉树t采用二叉链表存储结构
(1) 依次写出调用算法f32（t，‘K’）的输出;
(2) 对任意二叉排序树t和字符c, 简述算法f32(t,c)的意义。
void f32(BiTree t, char c) {
if (t) {
f32(t->rchild,c);
if (t->data >= c) {
printf(“%c ", t->data);
f32(t->lchild, c);
}
}
}

Answer 1

老弟你的图不是二叉树啊
(1) 依次写出调用算法f32（t，‘K’）的输出;

从图中字符可看出应是无输出
(2) 对任意二叉排序树t和字符c, 简述算法f32(t,c)的意义。

先访右子树，根，后访左子树遍历二叉树，对任意二叉排序树，按从大到小的顺序输出大于c字符的字符，若无大于c字符的字符无输出

Answer 2

第一问:
G
第二问:
就是
相当于先中序遍历，再筛选出大于或等于c字符的字符，构成的字符串，就是结果

Answer 3

从算法上看 实现的是中序遍历 但是遍历完后整个遍历结果是递减的！