代码随想录算法训练营第11天|二叉树part01

二叉树遍历递归法、迭代法，层序遍历

其中preorder最简单， 先让right child 入栈，再让left child 入栈，出栈时，就是 left child --> right child 的顺序。思路： 用queue 逐层地，从左到右储存节点，然后依次弹出，记录节点的值，并把左右child 继续储存到queue。顺序存储 ： 用数组， 如果父节点的数组下标是 i，它的左孩子是 i * 2 + 1，右孩子是 i * 2 + 2。通过标记， 代码可以统一，只是push 左中右node的顺序不同。思路： 标记出要处理的节点，统一。

需要了解 二叉树的种类，存储方式，遍历方式 以及二叉树的定义。给定一个二叉树的根节点。

翻转二叉树、对称二叉树、求二叉树的最大最小深度的递归算法和迭代算法

本文介绍了LeetCode中关于二叉搜索树的三个常见操作：最近公共祖先、节点插入和节点删除。对于最近公共祖先问题，利用二叉搜索树的有序特性，通过比较节点值确定搜索方向（左/右子树）。节点插入操作通过遍历找到合适位置插入新节点。节点删除操作需考虑五种情况，重点处理左右子树都存在时，将左子树挂到右子树最左节点的左孩子上。文章提供了递归和迭代两种实现方式，并详细说明了每种操作的逻辑思路和代码实现。

第六章二叉树part02第六章。

第六章。

思路：对二叉树每个节点的孩子节点进行交换，也就是需要用到遍历二叉树，二叉树的遍历有两种方式，第一中，深度遍历，第二种广度遍历（层次遍历）这里如果左子树为空，右子树非空，这里会得到1，但是 ，最小深度要求的是左右子树都为空才行。第一种:层次遍历 寻找当前层左右孩子都为空的节点 如果存在 那么最小深度就到这里了。第一种 :递归法 用深度遍历 ,递归去求 当前树的高度等于左右子树的最大高度+1。以层次层次遍历为模板，遍历的每个节点都交换它的左右子节点。递归法,当前树的最小深度等于左右子树的最小深度+1。

654.最大二叉树思路：跟前中序构造二叉树有点像，思路一样。

二叉搜索树的最小绝对差二叉搜索树中的众数普通二叉树搜索二叉树 二叉树的最近公共祖先

654.最大二叉树617.合并二叉树700.二叉搜索树中的搜索98.验证二叉搜索树

实际上，一个反半标准杨表（reverse SSYT）就是一种特殊的平面分拆（移除了无关的0），事实上，在我们定义反半标准杨表时，我们提到了另一个术语“列严格平面分拆”。本节和接下来的两节将致力于讨论整数分拆的一个引人入胜的推广，称为“平面分拆”。我们将基于 RSK 算法以及一种将一对同形状的反半标准杨表合并成单个平面分拆的简单方法，给出一个优雅的双射证明。当我们考虑 RSK 算法的对称性结果定理 7.13.1 时，定理 7.20.1 的一个很好的变体就出现了。的每一列都是互异奇数部分的分拆。

本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。

用途描述关键点基本操作通过指针间接访问和修改变量与数组高效地遍历和操作数组数组名即指针，指针算术运算与函数实现传址调用，修改实参，返回多个值函数参数定义为指针动态内存在运行时申请任意大小的内存malloccallocreallocfree掌握指针需要大量的练习和实践。先从简单的例子开始，理解地址和值的区别，然后再逐步深入到数组、函数和动态内存管理中。

计数排序是一种非比较排序算法，适用于整数数据且范围较小的情况。其核心思想是统计每个元素出现的次数，然后根据统计结果将元素重新排列。虽然时间复杂度高效（O(N+range)），但空间复杂度较高（O(range)），且仅适用于整数类型。该算法在数据范围集中时性能优异，比快速排序更快，但在数据范围较大时空间消耗显著。

归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

ISO/PAS8800标准为自动驾驶安全构建量化体系，覆盖数据、算法、系统全生命周期：数据层要求99%常规场景和100%极端场景覆盖率；算法层通过对抗防御、置信度阈值等提升鲁棒性；系统层采用多传感器冗余和双芯片设计确保故障切换。标准要求10万+仿真场景测试和1000万公里实车验证，推动行业从定性安全转向可量化工程实践。地平线、MUNIK等企业已通过认证，欧盟拟将其纳入L4级法规审批，标志着自动驾驶安全进入"主动免疫"新阶段。