【分析解答题】
二叉排序树的存储结构定义为以下类型:
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选项