leetcode第一刷_Convert Sorted List to Binary Search Tree

好，二叉搜尋樹粉末登場，有關他的問題有這麼幾個，給你一個n，怎樣求所有的n個節點的二叉搜尋樹個數？能不能把所有的這些二叉搜尋樹列印出來？

這道題倒不用考慮這麼多，直接轉就行了，我用的思想是分治，每次找到一半的位置，分離出中間節點，作為新子樹的根節點，然後遞迴構造前半部分和後半部分。

class Solution {public:    TreeNode *sortedListToBST(ListNode *head) {        if(head == NULL)            return NULL;        int len = 0;        ListNode *p = head;        while(p){            len++;            p = p->next;        }        int hlen = len/2;        ListNode *pp = head, *pre = head;        for(int i=0;i<hlen;i++){            pre = pp;            pp = pp->next;        }        ListNode *newHead = pp->next;        pre->next = NULL;        pp->next = NULL;        TreeNode *root = new TreeNode(pp->val);        if(pp != head)  root->left = sortedListToBST(head);        if(newHead) root->right = sortedListToBST(newHead);        return root;    }};