第五週

本週的題目：數組 題目描述：3d 這題是將鏈表中的有序的一組數變成二叉搜索樹。因爲鏈表是不能隨意訪問其中的元素的，所以，爲了可以更方便地訪問其中的任意一個元素，我將鏈表轉化成vector，這樣就能夠更好地訪問其中的任意一個元素。這樣再運用遞歸的方法，每次把數組分紅兩個部分，最中間的元素做爲父節點，左右兩半分別是左右子樹，遞歸地構造二叉樹就能夠了。blog 代碼：遞歸

>>阅读原文<<