算法设计大题（线性表与树） — 计算机选择题

在二叉排序树（BST）的递归查找算法中，结点类型为 BiTNode（含 data 域及 lchild、rchild 指针），若在树中查找关键字 key，正确的递归框架是：根为空时查找失败返回 NULL；key 等于根结点 data 时返回根指针；key 小于根结点 data 时在左子树中递归查找；否则在右子树中递归查找。下列关于该递归查找的说法正确的是：A. 空树也需返回查找失败，否则会访问空指针导致错误　B. 空树时可直接返回根右子树的指针以继续查找　C. 递归查找无需处理空树情况，直接比较即可　D. key 小于根结点 data 时应递归查找右子树