欧美日韩精品不卡在线播放 ,日韩欧美在线综合网另类

問答題已知某二叉樹的先序遍歷序列是aecdb，中序遍歷序列是eadcb。畫出該二叉樹。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題設(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

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

參考答案：

（1）

（2）三次；四次

3.問答題設(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次

4.問答題設(shè)有一個不帶頭結(jié)點(diǎn)的單向鏈表，頭指針為head，結(jié)點(diǎn)類型為NODE，每個結(jié)點(diǎn)包含一個數(shù)據(jù)域data和一個指針域next，該鏈表有兩個結(jié)點(diǎn)，p指向第二個結(jié)點(diǎn)（尾結(jié)點(diǎn)），按以下要求寫出相應(yīng)語句。已知p1指向另一個新結(jié)點(diǎn)，把它插入到p所指結(jié)點(diǎn)和尾結(jié)點(diǎn)之間。

參考答案：

P1->next=p->next；
P->next=p1；

5.問答題設(shè)有一個不帶頭結(jié)點(diǎn)的單向鏈表，頭指針為head，結(jié)點(diǎn)類型為NODE，每個結(jié)點(diǎn)包含一個數(shù)據(jù)域data和一個指針域next，該鏈表有兩個結(jié)點(diǎn)，p指向第二個結(jié)點(diǎn)（尾結(jié)點(diǎn)），按以下要求寫出相應(yīng)語句。刪除鏈表的第一個結(jié)點(diǎn)。

參考答案：head=head->next；