二元查找树的任何结点的左右子树都是二元查找树()A.对B.错

题目

二元查找树的任何结点的左右子树都是二元查找树()

A.对

B.错

相似考题

1.● 对于二叉查找树（Binary Search Tree） ，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。（61）A. 先序B. 中序C. 后序D. 层序（62）A. O(n2B. O(nlog2n)C. O(log2n)D. O(n)

2.对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在二叉树的___上继续查找()A、左子树B、右子树C、左右两棵子树D、根接点

3.对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为(62)。A．先序B．中序C．后序D．层序

4.折半查找与二元查找树的时间性能在最坏的情况下是相同的()A.对B.错

参考答案和解析
正确答案：A
更多“二元查找树的任何结点的左右子树都是二元查找树()A.对B.错 ”相关问题

  • 第1题：

    树形查找

    二叉排序树：每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。

    查找

    function treesrh(k:keytype):pointer;

    var q:pointer;


    正确答案：

     

    begin
    q:=root;
    while (q<>nil) and (q^.key<>k) do
    if k<q^.key then q:=q^.left
    else q:=q^.right;
    treesrh:=q;
    end;

  • 第2题：

    查找效率最高的二叉排序树是()。

    A.所有结点的左子树都为空的二叉排序树
    B.所有结点的右子树都为空的二叉排序树
    C.平衡二叉排序树
    D.没有左子树的二叉排序树

    答案：C
    解析：
    对于结点个数相同的二叉排序树，平衡二叉排序树的深度最小。而二叉排序树的查找效率取决于二叉排序树的深度。

  • 第3题：

    判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空，则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。


    C

  • 第4题：

    试题三（共15分）

    阅读以下说明和C函数，填充函数中的空缺，将解答填入答题纸的对应栏内。

    【说明】

    函数Insert _key (*root,key)的功能是将键值key插入到*root指向根结点的二叉查找树中（二叉查找树为空时*root为空指针）。若给定的二叉查找树中已经包含键值为key的结点，则不进行插入操作并返回0；否则申请新结点、存入key的值并将新结点加入树中，返回l。

    提示：

    二叉查找树又称为二叉排序树，它或者是一棵空树，或者是具有如下性质的二叉树：

    ●若它的左子树非空，则其左子树上所有结点的键值均小于根结点的键值；

    ●若它的右子树非空，则其右子树上所有结点的键值均大于根结点的键值；

    ●左、右子树本身就是二叉查找树。

    设二叉查找树采用二叉链表存储结构，链表结点类型定义如下：

    typedef struct BiTnode{

    int key _value; ／*结点的键值，为非负整数*／

    struct BiTnode *left,*right; ／*结点的左、右子树指针*／

    }BiTnode, *BSTree；

    【C函数】

    int Insert _key( BSTree *root,int key)

    {

    BiTnode *father= NULL,*p=*root, *s;

    while( (1)＆＆key!=p->key_value){／*查找键值为key的结点*／

    father=p；

    if（key< p->key_value）p= (2) ； ／*进入左子树*／

    else p= (3) ； ／木进入右子树*／

    }

    if (p) return 0； ／*二叉查找树中已存在键值为key的结点，无需再插入*／

    s= (BiTnode *)malloc( (4) )；／*根据结点类型生成新结点*／

    if (!s) return -1;

    s->key_value= key; s->left= NULL; s->right= NULL;

    if( !father)

    (5) ； ／*新结点作为二叉查找树的根结点*／

    else ／*新结点插入二叉查找树的适当位置*／

    if( key< father->key_value)father->left = s;

    elsefather->right = s;

    retum 1：

    }


    正确答案：
    (1)p   
    (2)p->left   
    (3) p->right  
    (4) sizeof(BiTnode)   
    (5)  *root=s

  • 第5题：

    4、对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在该二叉树的右子树上继续查找。（）


    错误

相关内容