2024年1月18日
代码随想录 day23 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树
摘要： 修剪二叉搜索树 这道题不能直接写删除代码 因为要涉及父子关系的保留 如 这样是暴力删掉不符合区间的节点 但是没有保留父子关系 这里我们把不符合区间的节点通过一个临时节点传递出来 然后在外面合适方向接住 具体怎么接住的呢 其实就是对于root来说 左边子树抛出的节点 就会在左边被接上 因为有个root 阅读全文
posted @ 2024-01-18 22:34 又见鸣蜩 阅读(10) 评论(0) 推荐(0)