問答題

【簡答題】簡述二叉排序樹的查找過程。

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

你可能感興趣的試題

問答題

【簡答題】簡述二叉排序樹的插入和創(chuàng)建過程。

答案: 二叉排序樹的插入過程:
在二叉排序樹中插入一個(gè)新結(jié)點(diǎn),應(yīng)保證插入新結(jié)點(diǎn)后的二叉樹仍然是一棵二叉排序樹。對于一個(gè)...
問答題

【簡答題】簡述二叉排序樹的定義。

答案: 二叉排序樹,又稱二叉查找樹,它或者是一棵空樹,或者是具有如下性質(zhì)的二叉樹:
A.若它的左子樹非空,則左子樹上所...
微信掃碼免費(fèi)搜題