首页 > 试题广场 >

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

[单选题]
二叉排序树的链表节点定义如下：
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);
}

  • (1)lookup_key(root->R,key)
    (2)lookup_key(NULL,key)
  • (1)lookup_key(root->R,root.key_value)
    (2)lookup_key(root->L,root.key_value)
  • (1)lookup_key(root->L,key)
    (2)lookup_key(root->R,key)
  • (1)lookup_key(root->R,key)
    (2)lookup_key(root->L,key)
查看正确选项
添加回答
跳跳糖的QQ糖头像 跳跳糖的QQ糖
二叉排序数的（递归）定义：1、若左子树非空，则左子树所有节点的值均小于它的根节点；2、若右子树非空，则右子树所有节点的值均大于于它的根节点；3、左右子树也分别为二叉排序树。
发表于 2019-03-12 20:33:38 回复(0)
can~can~can头像 can~can~can
关键字key比根值大，则去与右子树对应的值比较；当关键字key值比根值小，则去与左之树对应的值比较。
因为二叉排序树的值大小是，左子树<根<右子树
发表于 2019-03-14 09:38:12 回复(0)
学术废物头像 学术废物
根右左
发表于 2022-03-19 12:08:01 回复(0)
啊我鹅异乌雨头像 啊我鹅异乌雨
选项B：递归时传入的是 root.key_value （即当前节点的键值，而非目标 key ）， 我们需要用 目标 key  去子树中递归查找，而不是用当前节点的键值。B错误。
发表于 2025-10-24 09:26:43 回复(0)
脆莓啤酒头像 脆莓啤酒
左根右
发表于 2020-10-12 19:54:23 回复(0)
无极英雄头像 无极英雄
根右左
发表于 2020-03-28 17:54:13 回复(0)
提交观点

问题信息

树 2019 顺丰集团
来自：顺丰科技2019秋招安...
上传者：小小
难度：
6条回答 3719浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号