会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
悟已往之不谏,知来者之可追。
首页
新随笔
联系
管理
2026年1月12日
10 二叉搜索树
摘要: 1. 验证二叉搜索树 1.1 解题思路 1.1.1 方法一:前序遍历 根据定义,二叉树的左右子树一定也是二叉搜索树。 因此: 原问题:判断一棵树是否是二叉搜索树 子问题:判断一棵树的左子树/右子树是否是二叉搜索树 在递归时,除了传入节点,还需要传入该节点所处开区间的范围。 对于每个节点,先判断它的节
阅读全文
posted @ 2026-01-12 09:49 王仲康
阅读(14)
评论(0)
推荐(0)
公告