试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

答：
（1）16 18 25 36 50
（2）查找二叉排序树T中所有满足大于等于K1且小于等于K2的元素，并按升序输出。

【考点1】本题考查查找-树表的查找-二叉排序树
【考点2】本题考查查找-树表的查找-二叉排序树-二叉排序树上的查找
【希赛点拨1】二叉排序树（BinarySortTree，BST）又称二叉查找树，是一种特殊的二叉树，它或者是一棵空树，或者是具有下列性质的二叉树：若它的右子树非空，则右子树上所有结点的值均大于根结点的值。若它的左子树非空，则左子树上所有结点的值均小于根结点的值。左、右子树本身又各是一棵二叉排序树。
【希赛点拨2】二叉排序树可看成一个有序表，所以在二叉排序树上查找与二分查找类似，也是一个逐步缩小查找范围的过程。根据二叉排序树的定义，有查找其关键字等于给定值key的元素的过程为：若二叉排序树为空，则表明查找失败，应返回空指针。否则，若给定值key等于根结点的关键字，则表明查找成功，返回当前根结点指针；若给定值key小于根结点的关键字，则继续在根结点的左子树中查找，若给定值key大于根结点的关键字，则继续在根结点的右子树中查找。