Cassie_zkq的博客

传送门题目：给出一个数列，由该数列可以确定一颗二叉搜索树。求此二叉搜索树可以由多少个不同的数列确定。树上最多有100个结点。解题思路：100个结点可能出现极端情况（链式，100层），不能用数组存，考虑动态开点用指针存储 ， 记得清空树，回收空间。当前结点t，递推式:ans[t]=ans[lt]∗ans[rt]∗Csize[t]−1size[lt]ans[t]=ans[lt]*ans[rt]*C_{size[t]-1}^{size[lt]}ans[t]=ans[lt]∗ans[rt]∗Csize

题目传送门：https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072目录题目解释：解题思路：ac代码：题目解释：给出一棵二叉树（binary tree）的后序（postorder）遍历和中序（inorder）遍历，要求重建这棵二叉树，并输出这棵二叉树的层序遍历序列。 解...

目录题目解释：解题思路：ac代码：题目地址：https://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856题目解释：给出一个二叉树的序列，判断它是否是“二叉搜索树（BST）”或者“二叉搜索树的镜像树”的先序序列。是的话输出YES和该树的后序序列，否输出NO。所谓镜像树就是把B...

 目录平衡二叉树简介：各种操作实现代码： 详细内容请参见《算法笔记》P319初始AVL树，一知半解，目前不是很懂要如何应用，特记录下重要内容，以供今后review。 平衡二叉树简介：平衡二叉树由两位前苏联科学家提出，并以两者的名字命名，故称AVL树。AVL树是一棵二叉搜索树（BST），平衡指的是对AVL树的任意结点，其左子树和右子树高度之差的绝对值不超过1。...

题目：给出一个n个结点的二叉树的前序和中序遍历，初始权值为0，有如下3个操作分别1xval2xval3x分别代表 x的子树的权值都加val包括x。根到x上的结点都减val包括x。输出层次x的结点权值总和。不存在该层的话输出-1输入格式:第一行一个n，第二行和第三行分别是前序和中序遍历，接下来为m个操作。1≤n≤30,−100≤val≤100输出格式:对于...