2022年6月11日
20. 有序数组、BST、l累加树的转换
摘要： title: 有序数组、BST、l累加树的转换 📃 题目一描述 题目链接：108. 将有序数组转换为二叉搜索树 🔔 解题思路 解法一：递归法 符合高度平衡，那么每次取中间值作为节点，将数组分成左右两半，作为左右子树即可； 要明确：如何处理边界问题 class Solution { public: 阅读全文
posted @ 2022-06-11 17:18 D-booker 阅读(42) 评论(0) 推荐(1) 编辑
19. 二叉搜索树的插入删除修剪
摘要： title: 二叉搜索树的插入删除修剪 📃 题目一描述 题目链接：701. 二叉搜索树中的插入操作 🔔 解题思路 递归法： 明确BST插入可以不用改变树的结构，所以找到对应的子节点插入即可； class Solution { public: TreeNode* insertIntoBST(Tre 阅读全文
posted @ 2022-06-11 14:45 D-booker 阅读(61) 评论(0) 推荐(0) 编辑