二叉树的存储结构类型定义如下:(1)设二叉树T如题33图所示,bt是指向根结点的指针。给出执行f33(bt,15,25)的输出结

二叉树的存储结构类型定义如下:

(1)设二叉树T如题33图所示,bt是指向根结点的指针。给出执行f33(bt,15,25)的输出结果。

(2)给出函数f33()的功能。


【正确答案】:(1)18 16 17
(2)在按RNL(右子树,根节点,左子树)次序遍历二叉树时,输出大于等于left且小于right的元素值。