会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
THE WAY I AM
博客园
首页
新随笔
联系
管理
订阅
2019年5月17日
669. Trim a Binary Search Tree 修剪二叉搜索树 Java
摘要: 题目要求对一棵二叉搜索树进行规定的修剪:剪去小于x的,大于y的。 我们只需要递归地对树的左子树右子树进行修剪即可。 所有情况如下: 根root的值不在(x,y)内,则判断是小于x还是大于y,分别返回右子树的修剪和左子树的修剪(因为如果root小于x,那么它的左子树必定都小于x,所以我们只需考虑它的右
阅读全文
posted @ 2019-05-17 11:05 549
阅读(84)
评论(0)
推荐(0)
编辑