<strike id="bhdbh"><em id="bhdbh"><div id="bhdbh"></div></em></strike>
<li id="bhdbh"><form id="bhdbh"></form></li><strike id="bhdbh"></strike>

<center id="bhdbh"></center>

<mark id="bhdbh"></mark>

<li id="bhdbh"></li>

<strike id="bhdbh"></strike>

<rt id="bhdbh"><video id="bhdbh"></video></rt>

問答題

【簡答題】設計算法判定一棵二叉樹是否為二叉排序樹。

答案：對二叉排序樹來講，其中序遍歷序列為一個遞增序列。因此，對給定二叉樹進行中序遍歷，如果始終能夠保證前一個值比后一個值小，則...

你可能感興趣的試題

【簡答題】編寫算法，在二叉排序樹上找出任意兩個不同結點的最近公共祖先。

答案：設兩個結點分別為A和B，根據(jù)題目要求分下面情況討論：
⑴若A為根結點，則A為公共祖先；
⑵若A->d...

【簡答題】編寫算法求給定結點在二叉排序樹中所在的層數(shù)。

答案：根據(jù)題目要求采用遞歸方法，從根結點開始查找結點p，若待查結點是根結點，則深度為1，否則到左子樹（或右子樹）上去找，查找深...

<menu id="avahw"></menu>

<rt id="avahw"></rt>

<li id="avahw"></li>