lzs_lazy

题目描述： 寂寞的PJ终于找到了一个超级可爱的女朋友，他想给她写一封情书，但是他文笔不好，情商又低，只能写写代码才能维持的了生活这个样子 正好PJ可爱的女朋友也是学计算机的，她刚刚学完《计算机导论》，于是PJ灵机一动，打算用二进制写一封情书给她。 因为PJ凑不出来字数，于是PJ想到了这么一种编码方式来延长自己的情书长度： 1、先用英语写好情书，记录出现的英文字符的种类n（0#include<bit

已知二叉树的后序和中序来确定二叉树 题目【L2-006 树的遍历】 #include&lt;bits/stdc++.h&gt; using namespace std; const int N = 1e5+11; typedef struct Tree{ int val; struct Tree *lson; struct Tree *rson ; }tree,*...

一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。 输入格式： 输入的第一行给出正...

将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一行中输出从H[i]到根结点...

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。 输入格式： 输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。 输出格式： 将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多...