問(wèn)答題

【簡(jiǎn)答題】依次輸入以下序列（42，72，7，63，3，54，5，95，24，30，4，87），試構(gòu)造該序列的二叉排序樹(shù)，若查找元素90，需依次與哪些元素比較？

答案：首先，我們需要根據(jù)給定的序列構(gòu)造一個(gè)二叉排序樹(shù)（也稱(chēng)為二叉搜索樹(shù)）。二叉排序樹(shù)的特點(diǎn)是對(duì)于樹(shù)中的每個(gè)節(jié)點(diǎn)，其左子樹(shù)中的所...

你可能感興趣的試題

設(shè)有一稠密圖G，則G采用（）（鄰接表、鄰接矩陣）存儲(chǔ)較省空間。

答案：鄰接矩陣

設(shè)循環(huán)隊(duì)列的容量為100（序號(hào)從0到99），現(xiàn)經(jīng)過(guò)一系列的入隊(duì)和出隊(duì)運(yùn)算后，有front=11，rear=51，循環(huán)隊(duì)列中有（）個(gè)元素；若front=51，rear=11，循環(huán)隊(duì)列中有（）個(gè)元素。

答案：循環(huán)隊(duì)列中有（40）個(gè)元素；若front=51，rear=11，循環(huán)隊(duì)列中有（60）個(gè)元素。