- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
輸入一個正整數(shù)序列{100，50，302，450，66，200，30，260}，建立一棵二叉排序樹，要求：
⑴畫出該二叉排序樹；
⑵畫出刪除結(jié)點302后的二叉排序樹。
答案：
你可能感興趣的試題
問答題
【案例分析題】假定對有序表：（3，4，5，7，24，30，42，54，63，72，87，95）進行折半查找。假定每個元素的查找概率相等，求查找成功時的平均查找長度。
答案：
求ASL之前，需要統(tǒng)計每個元素的查找次數(shù)。判定樹的前3層共查找1＋2×2＋4×3=17次；
但最后一層未滿，不...
但最后一層未滿，不...
