鍊錶 109 有序鍊錶轉換高度平衡二叉搜尋樹

題目:

給定乙個單鏈表，其中的元素按公升序排序，將其轉換為高度平衡的二叉搜尋樹。

本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。

例如：

給定的有序鍊錶： [-10, -3, 0, 5, 9],

乙個可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面這個高度平衡二叉搜尋樹：
0/ \
-3   9
/   /
-10  5

與歸併排序一樣，每次選取中間值作為節點，節點的左子樹範圍為為座標0到中間值座標-1，右子樹為中間值座標+1到末尾,

遞迴上述過程直至頭節點大於尾節點.

/**

* definition for singly-linked list.
* struct listnode 
* };
*//**
* definition for a binary tree node.
* struct treenode 
* };
*/class solution 
return cnt;
}treenode* sort(treenode* t,int *a,int start,int tail)
return t;
}treenode* sortedlisttobst(listnode* head) 
treenode* t;
return sort(t,a,0,cnt-1);
}};

109 有序鍊錶轉換二叉搜尋樹

給定乙個單鏈表，其中的元素按公升序排序，將其轉換為高度平衡的二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定的有序鍊錶 10,3,0,5,9 乙個可能的答案是 0,3,9,10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 ...

109 有序鍊錶轉換二叉搜尋樹

這道題是將有序鍊錶轉化成高度平衡的二叉查詢樹。於是晚上用自己的電腦，重新在本地編譯器上手打了一遍再提交突然就好了 emmm mark一下，可能是一些格式問題吧。definition for singly linked list.class listnode def init self,x self....

109 有序鍊錶轉換二叉搜尋樹

給定乙個單鏈表，其中的元素按公升序排序，將其轉換為高度平衡的二叉搜尋樹。本題中，乙個高度平衡二叉樹是指乙個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過 1。示例 給定的有序鍊錶 10 3,0,5,9 乙個可能的答案是 0,3,9 10,null,5 它可以表示下面這個高度平衡二叉搜尋樹 0 ...