一棵二叉排序樹的結(jié)構(gòu)如下圖所示，結(jié)點的值為1～8，請標出各結(jié)點的值。
二叉排序樹中各結(jié)點的值如下圖所示。
二叉排序樹如下圖所示，其平均查找長度=1+2×2+3×2+4×2=19/7
查找關(guān)鍵碼e的過程如圖7-9所示，查找關(guān)鍵碼g的過程如圖7-10所示。
最新試題
則該隊列中元素個數(shù)為（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
