【数据结构】树和二叉树——Lesson1

前言二叉树篇，继续。记录五十一【654.最大二叉树】一、题目阅读给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的......

前言记录三十八的四、二叉树构建通过层序遍历的数组实现。层序遍历中，某个节点下标是i，那么左孩子的下标2i+1，右孩子的下标2i+2。这是统一的规律。那么通过中序序列和后序序列如何构造二叉树？通过中序序列和前序序列如何构造二叉树？通过前序序列和后序序列如何构造二叉树？一......

题目描述：个人题解：        只要我们在中序遍历中定位到根节点，那么我们就可以分别知道左子树和右子树中的节点数目。由于同一颗子树的前序遍历和中序遍历的长度显然是相同的，因此我们就可以对应到前序遍历的结果中，对上述形式中的所有左右括号进行定位。这样的话，我们就......

1.1顺序表的问题以及思考经过上一篇顺序表的学习，我们知道顺序表还是有很多缺点顺序表的缺点：1.中间/头部的插入删除，实际复杂度为O(N)2.增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗3.扩容一般是呈两倍增长，势必会有一定的空间浪费。例如当前空间的容量是100，满了......

一、双链表1、定义 双链表：上一篇提到单链表，其实有一个弊端，就是只能单向读取，很笨重并且只能从头指针开始读取，而双链表是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点......

目录一.相同的树二.翻转二叉树三.平衡二叉树四.对称二叉树五.根据前（后）和中序排序构建二叉树1.前序和中序构建2.后序和中序构建六.二叉树的层序遍历七.二叉树非递归遍历1.前序遍历2.中序遍历3.后序遍历八.总结前言：前面说过树是通过递归定义的。做二叉树的题，递......

树与二叉树目录树与二叉树基本概念基本术语根双亲结点孩子节点节点的层次节点的度叶子树的高度有序树与无序树二叉树二叉树概念：二叉树基本特性满二叉树/完美二叉树：完全二叉树：平衡二叉树：退化二叉树：二叉树的链式存储树的遍历BST树基本概念插入节点删除节点遍历代码基本概念树是一......

文章目录1.二叉搜索树概念2.二叉搜索树的操作2.1节点与树结构2.2二叉搜索树的查找2.3二叉搜索树的插入2.4二叉搜索树的遍历2.5二叉搜索树的删除（重点）3.二叉搜索树的应用3.1K模型3.2KV模型1.二叉搜索树概念二叉搜索树又称二叉排序树，可以是一棵空树；如果不是空树，则是......

目录思维导图：学习内容：1. 共用体1.1引入目的1.2 定义及初始化1.2.1 概念1.2.2定义格式1.2.3初始化1.2.4变量的大小例子：2. 类型重定义2.1使用方法2.2使用方式（也可以连续定义）2.2.1类型重定义2.2.2  使用方式3.#define与typedef的区别例如：4. ......

题意一颗\(n\)节点的二叉树，每个节点非黑即白，给你\(Q\)次操作，每次给你一个\(u\)，把\(u\)的子树内所有节点颜色反转，问最终每个节点的颜色。分析看到数据范围，首先把操作离线。容易发现如果一个节点重复操作奇数次，等效于操作一次，如果重复操作偶数次，等效于没操作。所以我们可......