题目内容

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

A. （10，8，9，6，12，11，13）
B. （10，12，11，13，8，6，9）
C. （10，6，8，9，12，11，13）
D. (10，8，6，9，12，13，11)

查看答案

搜索结果不匹配？点我反馈

更多问题

折半查找的非递归算法。在有序的顺序表ST中查找关键字值为key的记录，若找到，则函数值为该元素在表中的位置，否则为0。int Search_Bin(SSTable ST, KeyType key){low=; high=ST.length;while() {mid=(low+high)/2;if (key==ST.R[mid].key) return ;else if (key

折半查找的递归算法。在有序的顺序表ST中查找关键字值为key的记录，若找到，则函数值为该元素在表中的位置，否则为0。int Search_Bin_R (SSTable ST, KeyType key ,int low , int high ){ if (low>high) return;else {mid=;if (key==ST.R[mid].key) return mid;else if (key

二叉排序树的递归查找。在根指针bt所指二叉排序树中，查找关键字等于key的元素，若查找成功，则返回指向该元素的指针，否则返回空指针。BSTree SearchBST(BSTree bt, KeyType key){ if(bt==NULL) return ;elseif(keybt->data.key) return ;else if(keydata. key)return SearchBST( , key);elsereturn SearchBST(bt->rchild, key);}

什么是二叉树结点的平衡因子？