- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣699：修剪二叉搜索树 C语言
那么就该返回右子树（此时这个右子树也得进行迭代，满足要求）（2）val大于最大值，那么右子树都大于最大值。改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。如果根节点的值不在范围内：（1）val小于最小值，那么左子树都小于最小值，如果节点的值在范围内，那么检查左右子树是否满足。通过修剪二叉搜索树，使得所有节点的值在。给你二叉搜索树的根节点。
2024-07-29 18:16:40
55
原创 力扣450：删除二叉搜索树中的节点 C语言
（3）都不为空，将左子树接到右子树的最左边，找到右子树的最左子树，因为 二叉搜索树的特点：左边肯定是小于最右边的，那么删除节点的左子树一定小于右子树，那么就得将左子树接到右子树的最左边。对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。（2）有一个为空，直接继承另一个孩子。：给定一个二叉搜索树的根节点。1.没有找到该节点，直接返回。（1）左右节点为空直接删除；，删除二叉搜索树中的。
2024-07-29 17:43:55
68
原创 力扣701：二叉搜索树插入
题目：给定二叉搜索树（BST）的根节点root和要插入树中的值value，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证，新值和原始二叉搜索树中的任意节点值都不同。注意，可能存在多种有效的插入方式，只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。struct TreeNode* insertIntoBST(struct TreeNode* root, int val) { if(root == NULL){ root =
2024-07-29 13:31:44
65
原创 stm32语音识别分类垃圾箱
波特率9600起始位：1bit数据位：8bit停止位：1bit上位机/MCU RX连TX上位机/MCU TX连RX不支持客户自行修改关键词
2024-07-29 13:18:56
215
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人