摘要: 450. 删除二叉搜索树中的节点 题目链接:450. 删除二叉搜索树中的节点(中等) 给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找 阅读全文
posted @ 2021-12-16 15:26 wltree 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 701. 二叉搜索树中的插入操作 题目链接:701. 二叉搜索树中的插入操作(中等) 给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ,新值和原始二叉搜索树中的任意节点值都不同。 注意,可能存在多种有效的插入方式,只要树在插入后 阅读全文
posted @ 2021-12-16 09:14 wltree 阅读(35) 评论(0) 推荐(0) 编辑