2023年2月23日
算法随想Day21【二叉树】| LC669-修剪二叉搜索树、LC108-将有序数组转换为二叉搜索树、LC450-删除二叉搜索树中的节点
摘要： LC669. 修剪二叉搜索树 相当于一个中序遍历吧，当某个节点<low时，其右子树的各个节点值虽然都比该节点值大，但仍可能存在<low的，所以要据于次节点，向其右子树进军遍历，等回溯时，delete掉该节点，返回的right要返回到上层递归，即该节点的父节点去接收这个right作为新的孩子节点。（奇 阅读全文
posted @ 2023-02-23 22:49 冥紫将 阅读(21) 评论(0) 推荐(0)