更多"对于二叉查找树(Binary Search Tree)，若其左子树非空"的相关试题:
[单项选择]
对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为（62） 。
（61）处填（）。
A. 先序
B. 中序
C. 后序
D. 层序
[单项选择]从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为（）。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行（）遍历，可得到一个结点元素的递增序列。
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
A. 前序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)
[简答题]【说明】构造最优二叉查找树。
具有n个结点的有序序列a1, a2, …, an存在于数组元素a[1]、a[2], …, a[n]之中, a[0]未被使用。结点a1, a2, …, an-1, an的查找成功的概率p1, p2, …, pn-1, pn存在于数组元素 p[1]、p[2], …, p[n—1]、p[n]之中, p[0]未用。另外, 查找失败的概率q0, q1, …, qn-1, qn存在于数组元素q[0]、p[1], …, q[n-1]、q[n]之中。算法计算的序列ai+1, ai+2,…, aj-1, aj的最优二叉查找树Tij的代价Cij存在于数组元素c[i][j]之中, Tij的根结点的序号rij存在于r[i][j]之中, 它的权值存在于w[i][j]之中。为了便于内存的动态分配, 统统使用一维数组取代二维数组。
const float MAXNUM=99999. 0; //尽可能大的浮点数
template＜ (1) ＞
void OPtimal_Binary_Search_Tree(float p[], float q[], Type a[], int n) {
float *C, *W;
c= (2) ;
w= (3) ;
int *r;
r=new int[(n+1)*(n+1)];
for(i=0; i＜=n; i++)
{ c[i*(n+1)+i]=0. 0; // 即：c[i][i]=0.0, 用一维数组表示
w[i*(n+1)+i]=q[i
[单项选择]
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示 (31) ；对于最优查找树，n表示 (32) ；构造这两种树均 (33) 。
（31）处填（）。
A. 节点数
B. 叶节点数
C. 非叶节点数
D. 度为2的节点数
[单项选择]下列叙述正确的个数是______。
(1)m=2的平衡m路查找树是AVL树；
(2)m=3的平衡m路查找树是2-3树；
(3)m=2的平衡m路查找树的叶结点不一定在同一层；
(4)m阶B-树的叶结点必须在同一层；
(5)m阶B-树是平衡m路查找树；
(6)平衡m路查找树不一定是B-树。
A. 3
B. 4
C. 5
D. 6
