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

二叉树的存储结构类型定义如下: (1)设二叉排序树T如题33图所示,bt是指向根结点的指针。给出执行A33(bt,6,100,0)的输出结果。 (2)给出该算法的功能。


【正确答案】:

(1)15 16 18 20 30 40;(2)查找二叉排序树T中所有满足 的元素,并按升序输出。


【题目解析】:该算法的功能从是T中找出所有满足大于等于K1且小于等于k2 的元素,并按升序输出。这里K1是6,key是20,K2是100,那么就是把大于等6小于等于100的结点按升序输出