依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。

依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。

相关考题：

(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
查看答案
对一棵二叉排序树进行()遍历，可以得到该二叉树的多有结点按值从小到大排列的序列。A、前序B、中序C、后序D、按层次
查看答案
已知一棵二叉树的先序遍历序列和中序遍历序列可以唯一地构造出该二叉树。() 此题为判断题(对，错)。
查看答案
堆的形状是一棵()。 A二叉排序树B满二叉树C完全二叉树DAVL树
查看答案
● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。
查看答案
将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。A．完全二叉树B．最小生成树C．二叉排序树D．最优二叉树
查看答案
● 将一个无序序列中的元素依次插入到一棵 （60） ，并进行中序遍历，可得到一个有序序列。（60）A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树
查看答案
对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。A.先序B.中序C.后序D.层序
查看答案
已知数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为()。A.6B.7C.4D.5
查看答案
给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
查看答案
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
查看答案
二叉树排序中任一棵子树都是二叉排序树。A对B错
查看答案
设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
查看答案
设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据，构造一棵二叉排序树.
查看答案
设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
查看答案
在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。
查看答案
堆的形状是一棵（）。A、二叉排序树B、满二叉树C、完全二叉树D、一般的二叉树
查看答案
二叉树排序中任一棵子树都是二叉排序树。
查看答案
已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。
查看答案
已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
查看答案
判断题已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。A对B错
查看答案
判断题已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。A对B错
查看答案
判断题二叉树排序中任一棵子树都是二叉排序树。A对B错
查看答案
问答题已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
查看答案
问答题依次取a中各数据，构造一棵二叉排序树。 （1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ （2）给出按后序遍历该二叉排序树的序列。
查看答案
判断题在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。A对B错
查看答案
单选题堆的形状是一棵（）。A二叉排序树B满二叉树C完全二叉树D一般的二叉树
查看答案
热门标签