97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

<abbr id="xj0q5"><noframes id="xj0q5"><pre id="xj0q5"><acronym id="xj0q5"></acronym></pre>

問答題

【簡答題】設(shè)有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構(gòu)造一棵二叉排序樹。并說明如何由序列的二叉排序樹得到相應(yīng)序列的排序結(jié)果，對上述二叉排序給出中序遍歷的結(jié)果。

答案：

（1）

（2）中序遍歷：中序2，3，4，5，6，7，14，16，18

你可能感興趣的試題

【簡答題】設(shè)有一個整數(shù)序列{50，38，16，82，110，13，64}，依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。利用上述二叉排序樹，為了查找110，經(jīng)多少次元素間的比較能成功查到？為了查找15，經(jīng)多少次元素間的比較可知道查找失敗？

答案：

（1）

（2）三次；四次

【簡答題】設(shè)有序列{10，12，15，19，22，25，100，130，150，200}畫出對上述序列進(jìn)行折半查找的判定樹（以序列中的元素作為樹的結(jié)點(diǎn)）。為了成功查找到100需要進(jìn)行多少次元素間的比較？為了查找9，經(jīng)過多少次元素間的比較可知道查找失??？

答案：

（1）

（2）4次；3次