知识卡片
BST传上下界
验证二叉搜索树不能只比较父子节点,还要保证整棵左子树小于根、右子树大于根。发散:递归时把上下界传下去,才能保留祖先节点施加的全局约束。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第7章《树》
知识卡片
验证二叉搜索树不能只比较父子节点,还要保证整棵左子树小于根、右子树大于根。发散:递归时把上下界传下去,才能保留祖先节点施加的全局约束。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。