【算法设计题】查找给定结点的双亲结点（二叉树），第3题（C/C++）
目录 第3题 查找给定结点的双亲结点（二叉树） 得分点（必背） 题解 定义函数和初始化变量： 处理特殊情况： 遍历树： 中序遍历左子树： 处理右子树： 返回结果： 🌈 嗨，我是命运之光！ 🌌 2024，每日百字，记录时光，感谢有你，携手前行~ 🚀 携手启航，我们一同深入未知的领域，挖掘潜能，让每一步成长都充满意义。 第3题 查找给定结点的双亲结点（二叉树） 得分点（必背） //查找给定结点的双亲结...
【数据结构】二叉搜索树
目录 二叉搜索树二叉搜索树的模拟实现接口实现成员变量插入一个元素查找key是否存在删除key的值 练习题目描述：题解 二叉搜索树 二叉搜索树不是空树就包含以下性质： 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值。若它的右子树不为空，则右子树上所有节点的值都大于根节点的值。它的左右子树也分别为二叉搜索树。 也就是说根节点左边比根节点小右边比根节点大。 二叉搜索树的模拟实现 一般实现的二叉...
数据结构之初始二叉树（4）
找往期文章包括但不限于本期文章中不懂的知识点： 二叉树的基本操作 二叉树的相关刷题（上）通过上篇文章的学习，我们简单的了解了二叉树的相关操作。接下来就是有关二叉树的经典题型练习。 二叉树的相关刷题（上） 上一篇也是有关二叉树的经典题型。沿着上篇接着开始学习。 目录 二叉树的前序遍历 二叉树的层序遍历 二叉树的层序遍历 II 从前序与中序遍历序列构造二叉树 二叉树的最近公共祖先 根据二叉树创建字符串 二...
【c++】二叉搜索树（BST）
🔥个人主页：Quitecoder 🔥专栏：c++笔记仓 目录 `1.二叉搜索树的介绍``2.二叉搜索树的操作与实现``insert插入``Find查找``InOrder中序遍历``Erase删除` `3.二叉搜索树的应用（K与KV模型）``改造二叉树为KV结构` `4.二叉搜索树性能分析` 1.二叉搜索树的介绍 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不...
二叉树找数左下角值
题目很容易理解：就是找二叉树左下角的值 思路：肯定是使用递归的方法，并且实现的效果是，先到最左边，然后当为叶子结点的时候比较一下当前是否为最大深度，如果是更新最大深度，并且修改结果。如果不是直接return。然后退回一步，去看下一个路口。 根据思路写代码 结束条件是：结点左边和右边都为空，if函数里的内容就是，更新最大深度，修改结果 递归函数先后顺序：先左再右 退回上一个节点路口：在递归函数下面加上d...
LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
题目描述 给定一个二叉树，找出其最大深度。 最大深度是从根节点到最远叶子节点的最长路径上的节点数。 示例: 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 最大深度是 3。 方法一：递归 解题步骤 如果节点为空，返回深度 0。递归计算左子树的最大深度。递归计算右子树的最大深度。返回左右子树深度的最大值加一（当前节点的深度）。 Python 示例 ...
代码随想录算法训练营第十四天 | 二叉树基础知识、递归遍历、迭代遍历、统一迭代
基础知识 递归遍历 解题思路 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...
二叉树的广度优先遍历 - 华为OD统一考试(D卷)
题目描述 有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。 现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请输出层次遍历的结果。 输入描述 输入为两个字符串，分别是二叉树的后续遍历和中序遍历结果。 输出描述 输出二叉树的层次遍历结果。 示例1 输入：CBEFDA CBAEDF 输出：ABDCEF 说明：二叉树为： A /...
华为校招机试 - 满二叉搜索树查找（20240424）
在线OJ测试 题目详情 - 满二叉搜索树查找 - HydroOJ 题目描述 给定 (2^n) - 1 个不同的整数（1 ≤ n ≤ 10，n 为整数），构建一棵平衡满二叉搜索树。 二叉搜索树定义如下： 节点的左子树只包含小于当前节点的数 节点的右子树只包含大于当前节点的数 所有左子树和右子树自身必须也是二叉搜索树。 例如：7个数字 1,2,3,4,5,6,7，构建的满二叉搜索树如下所示： 再给一个待...