摘要: 修剪二叉搜索树 题目理解 给一个二叉搜索树,给一个闭区间的边界,使得二叉树所有的节点值都位于区间内。 原始思路 根节点和区间的关系 1.如果根节点包含在区间里面,那么说明左边界一定在左子树,右边界一定在右子树。 向左子树遍历,找到左边界; 向右子树遍历,找到右边界。 2.如果根节点在区间外面:比左边 阅读全文
posted @ 2025-11-25 11:37 FAfa_C++ 阅读(6) 评论(0) 推荐(0)