下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?()A.2，25，40，39，53，34，35B.25，39，2，40，53，34，35C.53，40，2，25，34，39，35D.39，25，40，53，34，2，35

题目
下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?()

A.2，25，40，39，53，34，35

B.25，39，2，40，53，34，35

C.53，40，2，25，34，39，35

D.39，25，40，53，34，2，35

相似考题

1.在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()A、先序B、中序C、后序D、深度

2.设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2，252，401，398，330，344，397，363 B.924，220，911，244，898，258，362，363 C.925，202，911，240，912，245，363 D.2，399，387，219，266，382，381，278，363

3.15、不同关键字序列，构造的二叉排序树的平均查找长度都相同。

4.● 用关键字序列10、20、30、40、50构造的二叉排序树（二叉查找树）为 （63） 。

更多“下述序列中,哪个可能是在二叉排序树上查找35时所比较过的关键字序列?() ”相关问题

  • 第1题：

    对于关键字序列（63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。

    A．66,72,68

    B．63,72,68

    C．66,43,38

    D．63,38,43


    关键字相等的记录

  • 第2题：

    编写算法，在二叉排序树上查找关键字值为key的算法。


    bitree search(bitree t, KeyType K){ if(!t) //空树 return NULL; if(t->data == K) //查找成功 return t; else if(t->data > K) return search(t->lchild, K); //左子树中继续查找 else return search(t->rchild, K);}

  • 第3题：

    在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。


    错误

  • 第4题：

    不同关键字序列，构造的二叉排序树的平均查找长度都相同。


    错

  • 第5题：

    26、在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。


    错误

相关内容