Loading

摘要: 1. 验证二叉搜索树 1.1 解题思路 1.1.1 方法一:前序遍历 根据定义,二叉树的左右子树一定也是二叉搜索树。 因此: 原问题:判断一棵树是否是二叉搜索树 子问题:判断一棵树的左子树/右子树是否是二叉搜索树 在递归时,除了传入节点,还需要传入该节点所处开区间的范围。 对于每个节点,先判断它的节 阅读全文
posted @ 2026-01-12 09:49 王仲康 阅读(14) 评论(0) 推荐(0)