問答題

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

答案: 首先,我們需要根據(jù)給定的序列構(gòu)造一個(gè)二叉排序樹(也稱為二叉搜索樹)。二叉排序樹的特點(diǎn)是對(duì)于樹中的每個(gè)節(jié)點(diǎn),其左子樹中的所...
微信掃碼免費(fèi)搜題