摘要：
LC109. Convert Sorted List to Binary Search Tree 将有序链表转化成高度平衡的BST 总体思路：将中间节点作为二叉树的根节点，递归左子树和右子树 方法1：将链表值存入数组 time：$O(n)$ time：$O(n)$ class Solution { 阅读全文
摘要：
LC98. Validate Binary Search Tree 给定一个二叉树，判断它是否为二叉搜索树 方法一：BST的中序遍历结果是一个严格递增的序列，因此中序遍历的时候保存上一个遍历到的节点，当前节点的值必须大于上一个节点的值 class Solution { public: bool is 阅读全文