在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是()。 A.28,36,18,46,35B.18,36,28,46,35C.46,28,18,36,35D.46,36,18,28,35
在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是()。
A.28,36,18,46,35
B.18,36,28,46,35
C.46,28,18,36,35
D.46,36,18,28,35
相关考题：
在含有12个结点的平衡二叉树上，查找关键字为35(存在该结点)的结点，则依次比较的关键字有可能是()。A.46，36，18，20，28，35B.47，37，18，27，36C.27，48，39，43，37D.15，45，55，35
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ
设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2，252，401，398，330，344，397，363B.924，220，911，244，898，258，362，363C.925，202，911，240，912，245，363D.2，399，387，219，266，382，381，278，363
以下关于二叉排序树（或二叉查找树、二叉搜索树）的叙述中，正确的是（ ）。A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有n个结点的二叉排序树高度为 log2n +1C.从根到任意一个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，其关键字呈现有序排列的特点
在含有27个节点的二叉排序树上，查找关键字为35的节点，则依次比较的关键字有可能是（）。A．28，36，18，46，35B．18，36，28，46，35C．46，28，18，36，35D．46，36，18，28，35
在含有 15 个结点的平衡二叉树上，查找关键字为 28 的结点，则依次比较的关键字有可能是（）。A．30,36B．28,48,28C．48,18,38,28D．60,30,50,40,38,36
二叉排序树的基本运算，完成如下两个函数 bool InsertBST（bstree *pt,ElementType X);//在以*pt为根结点的二叉排序树中，插入一个关键字为X的结点，返回二叉排序树的根结点，若存在关键字为X的结点，不插入并返回false,否则插入该结点，并返回true bstree SearchBST（bstree t,ElementType X);//在以t为根结点的二叉排序树中，查找一个关键字为X的结点，若不存在关键字为X的结点，返回NULL，否则返回该结点的指针。
17、以下关于二叉排序树的叙述中正确的是（）。A．二叉排序树是动态的，在查找不成功时，会引起树的重新分裂和组合。B．对二叉排序树进行层次遍历可以得到有序序列。C．在二叉排序树中，新结点总是作为叶子结点插入的。D．二叉排序树的查找效率和二叉排序树的高度有关。E．若用一个有序序列来构造一棵二叉排序树，其高度最大。F．在含有 n 个结点的二叉排序树中进行查找，关键字的比较次数不超过n/2G．在一棵二叉排序树中删除关键字为 k 的结点，然后再插入关键字为 k 的结点，这样的二叉排序树前后没有变化。