以下算法在指针T所指的二叉排序树上的查找键值等于K的结点。成功时回送指向该结点的指针；否则回送空指针。请分析程序，并在______上填充合适的语句。 bitreptr search_bst(bitreptr T,keytype K) { i

admin2010-04-24 74

问题以下算法在指针T所指的二叉排序树上的查找键值等于K的结点。成功时回送指向该结点的指针；否则回送空指针。请分析程序，并在______上填充合适的语句。
bitreptr search_bst(bitreptr T,keytype K)
{ if(T==NULL)return(NULL);
   else switch
   { case T—＞key==K:______;
      case______: return(search_bst(T—＞lchild,K));
      case______: return(search_bst(T—＞rchild,K));
      }
}

选项

答案return(T) T—＞key＞K T—＞key＜K

解析

转载请注明原文地址:https://kaotiyun.com/show/duAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

下列协议中属于TCP／IP参考模型中互联层的是()
DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。
下列有关网络体系结构的描述中正确的是()
下列方法中不属于拥塞控制解决方案中开环控制手段的是()
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
设数组A[0，m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是_____。
采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

随机试题

下列不属于建设项目信息的管理类信息的是()。
布洛芬：
子宫肌瘤最常见的变性为患者年龄较大，短期内瘤体迅速增大，伴有不规则阴道出血考虑
胃苓汤可用于治疗泄泻之
下列由国家主席行使的职权中，须根据全国人民代表大会常务委员会的决定行使的是：
某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的期望收益率为0.11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效(　　)。
简述民族区域自治制度的优越性。
Shecannotanswerthisquestionatonce,butcanfindtheanswertoitfromthatbook.
IwantedtobuyacolorTVsetthisyear,butmybrotherrejectedtheidea______atriptothebeach.
Therearecockroaches(蟑螂)everywhereonEarthexcepttheplacesthatarecoveredwithice.Scientistshavediscoveredabout3,50

最新回复(0)

以下算法在指针T所指的二叉排序树上的查找键值等于K的结点。成功时回送指向该结点的指针；否则回送空指针。请分析程序，并在______上填充合适的语句。 bitreptr search_bst(bitreptr T,keytype K) { i

数据结构

理工类

下列协议中属于TCP／IP参考模型中互联层的是()

DTE与DCE的电气连接方式采用差动接收器的非平衡方式，其信号速率最大可达________。

下列有关网络体系结构的描述中正确的是()

下列方法中不属于拥塞控制解决方案中开环控制手段的是()

具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号

在数据传输过程中，若接收方收到发送方送来的信息为10110011010，生成多项式为G(x)=x4+x3+1，请问接收方收到的数据是否正确?(请写出判断依据及推演过程)

允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。

设数组A[0，m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作的语句是_____。

采用单链表作存储结构，编写一个采用选择排序方法进行升序排序的函数。

下列不属于建设项目信息的管理类信息的是()。

布洛芬：

子宫肌瘤最常见的变性为患者年龄较大，短期内瘤体迅速增大，伴有不规则阴道出血考虑

胃苓汤可用于治疗泄泻之

下列由国家主席行使的职权中，须根据全国人民代表大会常务委员会的决定行使的是：

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的期望收益率为0.11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效( )。

简述民族区域自治制度的优越性。

Shecannotanswerthisquestionatonce,butcanfindtheanswertoitfromthatbook.

IwantedtobuyacolorTVsetthisyear,butmybrotherrejectedtheidea______atriptothebeach.

Therearecockroaches(蟑螂)everywhereonEarthexcepttheplacesthatarecoveredwithice.Scientistshavediscoveredabout3,50

某证券组合今年实际平均收益率为0.15，当前的无风险利率为0.03，市场组合的期望收益率为0.11，该证券组合的标准差为1。那么，根据夏普指数来评价，该证券组合的绩效(　　)。