<strong id="vnlc7"></strong>

<strong id="vnlc7"><center id="vnlc7"></center></strong>

問答題

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

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

你可能感興趣的試題

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

答案：鄰接矩陣

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

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