CXY819394的博客

刷题记录#今天来分享三道关于二叉树的算法题对应力扣：1.最大二叉树2.从前序与中序遍历序列构造二叉树3.从中序与后序序列构造二叉树这三道题的共性都是通过列表创建二叉树，需要涉及到对数组切分然后根据子数组创建二叉树的操作。

#学习记录#今天继续来撕二叉搜索树对应力扣：1.二叉搜索树中的插入操作：701.二叉搜索树中的插入操作2.删除二叉搜索树中的节点：450.删除二叉搜索树中的节点题目中也提到，我们可能有不同的插入方式，实际上怎么简单怎么来的话，我们直接找遍历到最后的叶子节点，找到之后插入就行，一定会有位置！根据二叉搜索树的特性，我们直接上迭代法，比较好理解。2.删除二叉搜索树中的节点2.1题目描述这道题看起来还是有点懵的，如果是叶子节点的话好说，直接删除就是了。但是还涉及了不同位置的节点删除，所以稍显复杂。我

🌟 二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树，它有一些独特的特性，非常适合用来存储数据并快速地进行查找、插入和删除操作。结构特点：每个节点有最多两个子节点，通常被称为“左子节点”和“右子节点”。排序规则每个节点的左子树只包含小于该节点的值。每个节点的右子树只包含大于该节点的值。没有两个节点拥有相同的值。查找效率：由于二叉搜索树的排序特性，查找效率通常比较高。在最理想的情况下（树是平衡的），查找操作的时间复杂度为O(log n)，其中n是树中节点的数量。

刷题记录#今天来解决三道二叉树的求路径问题分别对应力扣2.路径总和3.路径总和II。