单选题

二叉排序树的链表节点定义如下： typedef struct BiTnod...

Question

二叉排序树的链表节点定义如下：

typedef struct BiTnode{
    int key_value
    struct BiTnode *L,*R/*节点的左、右树指针*/
}

请补充完整查找键值key的函数。

BSTree lookup_key(BSTree root,int key)
{
    if() return NULL
    else 
        if(key == root->key_value)
            return root
        else if(key > root->key_value)
            return (1)
        else
            return (2)
}

A. (1)lookup_key(root->R,key)
(2)lookup_key(NULL,key)

B. (1)lookup_key(root->R,root.key_value)
(2)lookup_key(root->L,root.key_value)

C. (1)lookup_key(root->L,key)
(2)lookup_key(root->R,key)

D. (1)lookup_key(root->R,key)
(2)lookup_key(root->L,key)