日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】
一棵二叉排序樹的結構如下圖所示，結點的值為1～8，請標出各結點的值。

答案：

二叉排序樹中各結點的值如下圖所示。

你可能感興趣的試題

【簡答題】將數列（24，15，38，27，121，76，130）的各元素依次插入一棵初始為空的二叉排序樹中，請畫出最后的結果并求等概率情況下查找成功的平均查找長度。

答案：

二叉排序樹如下圖所示，其平均查找長度=1+2×2+3×2+4×2=19/7

【簡答題】分別畫出在線性表（a，b，c，d，e，f，g）中進行折半查找關鍵碼e和g的過程。

答案：

查找關鍵碼e的過程如圖7-9所示，查找關鍵碼g的過程如圖7-10所示。