109. Convert Sorted List to Binary Search Tree

题目链接

https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/

代码

class Solution {
public:
    ListNode* head;
    int size(ListNode* head) {
        int cnt = 0;
        while (head != NULL) {
            cnt++;
            head = head->next;
        }
        return cnt;
    }

    TreeNode* dfs(int s, int e) {
        if (s > e) {
            return NULL;
        }

        int m = (s + e) / 2;
        TreeNode* left = dfs(s, m - 1);
        TreeNode* parent = new TreeNode(head->val);
        parent->left = left;
        head = head->next;
        parent->right = dfs(m + 1, e);
        cout<<parent->val<<endl;
        return parent;

    }
    TreeNode* sortedListToBST(ListNode* head) {
        this->head = head;
        int cnt = size(head);
        return dfs(0, cnt - 1);
    }
};

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容