問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述二叉排序樹(shù)的查找過(guò)程。

答案：對(duì)于給定值K，先將K與根結(jié)點(diǎn)的值比較，若相等則查找成功；若K小于根結(jié)點(diǎn)的值，則在左子樹(shù)中繼續(xù)進(jìn)行二叉排序樹(shù)的查找；否則，...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述二叉排序樹(shù)的插入和創(chuàng)建過(guò)程。

答案：二叉排序樹(shù)的插入過(guò)程：
在二叉排序樹(shù)中插入一個(gè)新結(jié)點(diǎn)，應(yīng)保證插入新結(jié)點(diǎn)后的二叉樹(shù)仍然是一棵二叉排序樹(shù)。對(duì)于一個(gè)...

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述二叉排序樹(shù)的定義。

答案：二叉排序樹(shù)，又稱(chēng)二叉查找樹(shù)，它或者是一棵空樹(shù)，或者是具有如下性質(zhì)的二叉樹(shù)：
A.若它的左子樹(shù)非空，則左子樹(shù)上所...