【c++】二叉搜索树（BST）
🔥个人主页：Quitecoder 🔥专栏：c++笔记仓 目录 `1.二叉搜索树的介绍``2.二叉搜索树的操作与实现``insert插入``Find查找``InOrder中序遍历``Erase删除` `3.二叉搜索树的应用（K与KV模型）``改造二叉树为KV结构` `4.二叉搜索树性能分析` 1.二叉搜索树的介绍 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不...
二叉树找数左下角值
题目很容易理解：就是找二叉树左下角的值 思路：肯定是使用递归的方法，并且实现的效果是，先到最左边，然后当为叶子结点的时候比较一下当前是否为最大深度，如果是更新最大深度，并且修改结果。如果不是直接return。然后退回一步，去看下一个路口。 根据思路写代码 结束条件是：结点左边和右边都为空，if函数里的内容就是，更新最大深度，修改结果 递归函数先后顺序：先左再右 退回上一个节点路口：在递归函数下面加上d...
二叉树的广度优先遍历 - 华为OD统一考试(D卷)
题目描述 有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。 现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。 输入描述 输入为两个字符串，分别是二叉树的后续遍历和中序遍历结果。 输出描述 输出二叉树的层次遍历结果。 示例1 输入：CBEFDA CBAEDF 输出：ABDCEF 说明：二叉树为： A /...
代码随想录算法训练营第十四天 | 二叉树基础知识、递归遍历、迭代遍历、统一迭代
基础知识 递归遍历 解题思路 1.确定要传入的参数和返回值 2.注意终止条件 3.确定单层递归的逻辑 中序和后序按照中左右，左右中的顺序即可 class Solution {public: vector<int> preorderTraversal(TreeNode* root) { vector<int> result; traverSal(root,result); return result...
代码随想录算法训练营第二十五天 | 669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
669. 修剪二叉搜索树 解题思路 在上一题的删除二叉树节点中，我们通过在这一层的返回值，让上一层接住，也就是上一层对应的孩子接住这层的返回值，达到删除节点的目的（C++要手动清理内存）。在这题有一些注意事项如下：我们需要判断，如果当前删除节点的值小于左边界，但要去右遍历，是可能符合区间的，同样的大于右边界，要去左遍历 class Solution {public: TreeNode* tr...
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
题目描述 给定一个二叉树，找出其最大深度。 最大深度是从根节点到最远叶子节点的最长路径上的节点数。 示例: 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 最大深度是 3。 方法一：递归 解题步骤 如果节点为空，返回深度 0。递归计算左子树的最大深度。递归计算右子树的最大深度。返回左右子树深度的最大值加一（当前节点的深度）。 Python 示例 ...
华为校招机试 - 满二叉搜索树查找（20240424）
在线OJ测试 题目详情 - 满二叉搜索树查找 - HydroOJ 题目描述 给定 (2^n) - 1 个不同的整数（1 ≤ n ≤ 10，n 为整数），构建一棵平衡满二叉搜索树。 二叉搜索树定义如下： 节点的左子树只包含小于当前节点的数 节点的右子树只包含大于当前节点的数 所有左子树和右子树自身必须也是二叉搜索树。 例如：7个数字 1,2,3,4,5,6,7，构建的满二叉搜索树如下所示： 再给一个待...
【leetcode面试经典150题】75. 二叉树展开为链表（C++）
【题目描述】 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 【示例一】 输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6] ...
【C++】 二叉排序树BST(二叉搜索树)
目录 二叉搜索树的概念 二叉搜索树操作 基本框架 插入 二叉搜索树的删除(重点) 二叉搜索树的查找 拷贝构造 析构函数 operator = 遍历 递归构造搜索二叉树 插入 删除 查找 二叉树的应用 二叉搜索树的性能分析 代码示例 BSTree.h Test.cpp 二叉搜索树的概念 二叉搜索树又称二叉排序树，它或者是一棵空树 搜索二叉树的性质: 二叉搜索树操作 基本框架 #pragma once#...
数据结构面试常见问题：什么是二叉树？如何进行二叉树的遍历？
二叉树的介绍 二叉树是一种特殊的数据结构，它的每个元素都有零个、一个或两个子元素。这些元素被称为节点，每个节点都有一个值，以及两个指向其子节点的链接。 这种结构就像一个家族树，每个节点都有一个父节点（除了顶部的根节点），以及左右两个子节点。在实际项目中，我们经常会用到二叉树这种数据结构，它在数据存储、搜索等方面都有着广泛的应用。 接下来，我们将深入探讨二叉树的结构，包括节点、父节点、子节点、叶节点、...