用JS將乙個公升序陣列轉換成乙個二叉排序樹

2021-07-31 12:15:00 字數 624 閱讀 3308

思路:將陣列中間那個元素設為樹的根節點,然後剩下左右兩個陣列用遞迴的方法構建左右子樹。

**如下:

// 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值來做比較,但是真實現起...