問(wèn)答題設(shè)有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹.
您可能感興趣的試卷
最新試題
設(shè)head1和P1分別是不帶頭結(jié)點(diǎn)的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結(jié)點(diǎn)的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個(gè)以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個(gè)關(guān)鍵的賦值語(yǔ)句（不用完整程序，結(jié)點(diǎn)的鏈域?yàn)閚ext）。
題型：?jiǎn)柎痤}
設(shè)主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
題型：?jiǎn)雾?xiàng)選擇題
設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
題型：?jiǎn)雾?xiàng)選擇題
在一棵二叉樹中，編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為（）。
題型：?jiǎn)雾?xiàng)選擇題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
題型：?jiǎn)柎痤}
以于說(shuō)法正確的是（）。
題型：?jiǎn)雾?xiàng)選擇題
給出題中樹的前序遍歷序列。
題型：?jiǎn)柎痤}
設(shè)有一個(gè)長(zhǎng)度為20的順序表，要插入一個(gè)元素，并作為第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。
題型：填空題
按照二又樹的遞歸定義，對(duì)二叉樹遍歷的常用算法有（）、（）、（）三種。
題型：填空題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型：?jiǎn)柎痤}