第二节：栈相关(二叉树展开为链表、逆波兰表达式、两栈实现队列结构)

记录21:162024-3-31.二叉树1.二叉查找树(BST)2.Treap3.平衡二叉树(AVL)先把自己当时学的时候写的放上来reference:《数据结构与算法分析》嘛，现在只能记得左旋右旋了(喝左旋哈哈哈)点击查看代码#define_CRT_SECURE_NO_WARNINGS//vs中scanf为不安全的函数要使用......

原题链接题解计算分数是搜索存储前缀注意细节code#include<bits/stdc++.h>usingnamespacestd;#definelllonglongllsco[35][35]={0};stringpre[35][35];lla[35]={0};queue<ll>q;inlinevoidread(ll&x){x=0;llflag=1;charc=getch......

目录题目题解优化题目给定单个链表的头head，使用插入排序对链表进行排序，并返回排序后链表的头。插入排序算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在......

会超出时间限制：classSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->Optional[ListNode]:cur_b=headBcur_a=headAwhilecur_b!=None:#两个相等ifcur_b==cur_a:r......

线索二叉树即从前、中、后序三种遍历中其中一种来看，树中的左右孩子都不会是空着的，都会指向对应的前驱和后驱。以中序遍历为例，二叉树线索化过程如下：先是树的结构typedefstructThreadNode{Elemetypedata;structThreadNode*lchild,*rchild;intltag,rtag;}Th......

原题跳转：洛谷B3642二叉树的遍历题目内容：二叉树的遍历题目描述有一个\(n(n\le10^6)\)个结点的二叉树。给出每个结点的两个子结点编号（均不超过\(n\)），建立一棵二叉树（根节点的编号为\(1\)），如果是叶子结点，则输入00。建好树这棵二叉树之后，依次求出它的前序、中序、后序列遍......

一、根据前序与中序构造二叉树前序遍历：确定根节点root，最左端的节点即为根节点中序遍历：确定根节点左右两边的节点，通过计算左右两边节点集合的大小对root左节点集合与右节点集合执行重复操作，不断确定小集合的根节点，最终可构造出一整棵二叉树树的存储可以采用定义类或结构体，这......

题目描述给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。https://leetcode.cn/problems/middle-of-the-linked-list/description/示例提示：链表的结点数范围是[1,100]1<=Node.val<=100解题思路思路一遍历链......

/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*//***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/voidinorder(structTre......

/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTreeNode*right;*};*//***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/voidpostorder(structT......