問答題

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

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

你可能感興趣的試題

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

答案：二叉排序樹的插入過程：
在二叉排序樹中插入一個新結(jié)點，應(yīng)保證插入新結(jié)點后的二叉樹仍然是一棵二叉排序樹。對于一個...

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

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

<ol id="2k9di"></ol>