试题查看

【单选题】

二叉排序树的存储结构定义为以下类型:
typEDEF int kEytypE;
typEDEF struCt noDE
kEytypE kEy;/*关键字项*/
inFotypE othErinFo;/*其它数据项*/
struEt noDE*lChilD,*rChilD;/*左、右孩子指针*/
BstnoDE,*BstrEE;
阅读算法F33,并回答问题:

(1)对如图所示的二叉排序树t,写出F33(t,8)返回的指针所指结点的关键字;
(2)在哪些情况下算法F33返回空指针
(3)简述算法F33的功能。
BstnoDE*F33BstrEE t,kEytypE x)
BstnoDE*p;
iF(t==null)rEturn null;
p=F33(t—>lEhilD,x);
iF(p!=null)rEturn p;
iF(t—>kEy>x)rEturn t;
rEturn F33(t—>rChilD,x);

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

0%的考友选择了A选项

0%的考友选择了B选项

0%的考友选择了C选项

0%的考友选择了D选项

你可能感兴趣的试题

幼儿听说游戏有哪些主要特点?幼儿园文学活动主要有哪些特征?请根据幼儿园听说游戏活动设计和组织要求,以“小白兔吃青草”为题,设计一个小班的谈为什么说构音障碍是一种常见的语音障碍现象?试述三环学说中语言形式、语言内容和语言运用之间的关系。利用广义表的head和tail操作,可从广义表L=((a,b),(c,d))中分