代码随想录-二叉树（路径）
目录 257. 二叉树的所有路径 题目描述： 输入输出描述： 思路和想法： 404. 左叶子之和 题目描述： 输入输出描述： 思路和想法： 513.找树左下角的值 题目描述： 输入输出描述： 思路和想法： 112. 路径总和 题目描述： 输入输出描述： 思路和想法： 113.路径总和ii 题目描述： 输入输出描述： 思路和想法： 257. 二叉树的所有路径 题目描述： 给你一个二叉树的根节点 roo...
DAY16|104.二叉树的最大深度，111.二叉树的最小深度，222完全二叉树的个数
文章目录 104.二叉树的最大深度111.二叉树的最小深度222.完全二叉树的个数 104.二叉树的最大深度 思路： 1、此题有两种求解方式，一种是求根节点的高度，另一种是求二叉树的深度；如果求根节点的高度，则需要从叶子节点开始往上回溯，那么这一题和昨天的"对称二叉树"一题的思想如出一辙，通过后序遍历的思想，借助递归完成； 2、通过求二叉树深度的方式，则需要类似于昨天"二叉树的层级遍历"方式类似，使...
深入理解数据结构第二弹——二叉树（2）——堆排序及其时间复杂度
看这篇前请先把我上一篇了解一下：深入理解数据结构第一弹——二叉树（1）——堆-CSDN博客 前言： 目录 一、堆排序 1、堆排序的大体思路 2、堆排序的实例讲解 二、堆排序的时间复杂度 向下排序的时间复杂度 向上排序的时间复杂度 堆排序整体的时间复杂度 总结 一、堆排序 1、堆排序的大体思路 在上一篇我们已经讲过了堆是什么东西，我们已经知道堆有大堆和小堆两种形式，堆排序的想法正是借助它的这个特点诞生的...
算法复习：二叉树合集
二叉树定义 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(0), left(nullptr), right(nullptr) {} TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} TreeNode(int x, TreeNod...
二叉堆（优先队列）的基本操作（c语言）
前言 在了解二叉堆之前，先来说一下优先队列。 优先队列是允许至少下列操作的数据结构：插入和删除最小者，它的工作是找出，返回，删除优先队列中的最小者。 要实现这种数据结构，除了二叉堆外还有许多方法。 1，使用一个链表存储这个序列，插入直接在表头或者表尾插入既可，时间复杂度为o(1)，删除最小元操作可以遍历链表，找到最小的元素，然后用链表的删除操作将其删除，时间复杂度为o(n)，这样做的弊端是如果我们要...
二叉搜索树题目：将有序链表转换为二叉搜索树
文章目录 题目标题和出处难度题目描述要求示例数据范围 前言解法一思路和算法代码复杂度分析 解法二思路和算法代码复杂度分析 题目 标题和出处 标题：将有序链表转换为二叉搜索树 出处：109. 将有序链表转换为二叉搜索树 难度 5 级 题目描述 要求 给定单链表的头结点 head \texttt{head} head，其中元素已经按升序排列，将其转换为高度平衡二叉搜索树。 高度平衡二叉树满足每个结点的左...
【算法分析与设计】从前序与中序遍历序列构造二叉树
📝个人主页：五敷有你 🔥系列专栏：算法分析与设计 ⛺️稳中求进，晒太阳 题目105. 从前序与中序遍历序列构造二叉树 示例 示例 1: 输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输出: [3,9,20,null,null,15,7] 示例 2: 输入: preorder = [-1], inorder = ...
深入理解数据结构第一弹——二叉树（1）——堆
左子树，2所在分叉成为右子树 还有一些规则如下： 对于学过离散数学的同学来说这部分知识并不难，没有学过的自己再去搜一下了解一下吧，这里只讲了一些大概内容 二、什么是堆 树里面有几个特殊的概念，例如完全二叉树和满二叉树，而堆就是完全二叉树的一种，完全二叉树就是除了最后一层外，其他层节点数达到最大 堆与普通的完全二叉树的不同在于它的大小堆的性质 例如： 三、堆的节点结构 typedef int HPDat...
数据结构从入门到精通——二叉树的实现
二叉树的实现 前言一、二叉树链式结构的实现1.1前置说明1.2二叉树的手动创建 二、二叉树的遍历2.1 前序、中序以及后序遍历二叉树前序遍历二叉树中序遍历二叉树后序遍历2.2 层序遍历练习 三、二叉树的具体代码实现二叉树的节点个数二叉树叶子节点个数二叉树第k层节点个数二叉树查找值为x的节点二叉树的销毁二叉树的创建判断二叉树是否是完全二叉树 四、二叉树的选择练习题答案 五、二叉树基础oj练习六、二叉树...
C++数据结构与算法——二叉搜索树的修改与构造
文章目录 一、二叉搜索树中的插入操作（701）二、删除二叉搜索树中的节点（力扣450）三、修剪二叉搜索树（力扣669）四、将有序数组转换为二叉搜索树（力扣108） 一、二叉搜索树中的插入操作（701） /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode...