摘要: 235(最近公共祖先) 236(任意二叉树,不是二叉搜索树) 98(验证是否为二叉搜索树) 法一:直接采用自身性质,左<中<右 法二:采用中序遍历来验证 450 108 230 236(任意二叉树,不是二叉搜索树) 阅读全文
posted @ 2019-10-22 19:37 codeg 阅读(162) 评论(0) 推荐(0)
摘要: 一、二分搜索树的查找 二、二分搜索树的遍历(深度遍历<前、中、后>,广度遍历) 三、二分搜索树删除最大值最小值 四、 五、 阅读全文
posted @ 2019-10-22 11:28 codeg 阅读(177) 评论(0) 推荐(0)
摘要: 一、基本思路 二、leetcode有关题型: 704-二分查找 思路:纯二分查找 69-x的平方根 思路:理解根为以x为最右的区间值的查找 35-搜索插入位置 思路:理解为找到左边为最大值的插入位置 153-寻找旋转排序数组中的最小值 思路:可以设置最小值为最右边界值,然后二分查找到该值 154- 阅读全文
posted @ 2019-10-22 09:50 codeg 阅读(154) 评论(0) 推荐(0)