思路:將陣列中間那個元素設為樹的根節點,然後剩下左右兩個陣列用遞迴的方法構建左右子樹。
**如下:
// node表示樹的節點
function
node
(data,left,right)
// 將陣列轉為二叉查詢樹
function
arrconvert2bst
(arr)
return bst(arr);
}// 構建二叉查詢樹
function
bst(arr)else
}// 另一種方法
// function bst(arr,start,end)else
// }
// 中序輸出
function
inorder
(node)
}// 測試
var arr = [1,2,3,4,5,10];
var root = arrconvert2bst(arr);
inorder(root);
script>
控制台結果輸出: Flex 將乙個 XML 轉換成乙個物件
在 flex 中,一般將乙個 xml 轉換成乙個物件,供顯示層或其它類使用.可以根據 xml 標籤的屬性名,標籤名 及 類的屬性名索引 進行轉換.public function convertxmlintoobject source xml,target object,convertattribut...
java基礎將乙個int陣列轉換成乙個字串
並輸出在控制台上 將乙個int 陣列轉換成乙個字串 public class inttostringdemo 呼叫自定義方法將int陣列的方法轉換成字串 tostringmethod i private static void tostringmethod int arr 自定義乙個字元緩衝區,st...
js將乙個具有相同鍵值對的一維陣列轉換成二維陣列
這兩天,乙個前端朋友在面試的筆試過程中遇到了一道類似於 用js實現將乙個具有相同code值的一維陣列轉換成相同code值在一起的二維陣列 的題目。他面試過後,把這個問題拋給了我,問我會實現嗎?說實話,一開始,我也懵,我唯一能想起來的就是遍歷這個一維陣列,然後拿陣列中的code值來做比較,但是真實現起...