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

問答題

【簡答題】對于含有n個內部結點的二元樹，證明E=I+2n，其中，E，I分別為外部和內部路徑長度。

答案： ①當n=1時，易知E=2，I=0，所以E=I+2n成立；
②假設n≤k（k>0）時，E=I+2n成立；<...

你可能感興趣的試題

【簡答題】作一個“三分”檢索算法。它首先檢查n/3處的元素是否等于某個x的值，然后檢查2n/3處的元素；這樣，或者找到x，或者把集合縮小到原來的1/3。分析此算法在各種情況下的計算復雜度。

答案：

【簡答題】寫一個二分檢索的遞歸過程。

答案：