粉红猪在飞-CSDN博客

原创前序遍历合并二叉树

题目如下：已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。示例（输入）（两棵二叉树的前序扩展序列）：123##4##45###输出：246##4##85##56##7##

2024-07-07 14:28:06 124

给定一个长度为n的正整数数组nums，其中nums[i]的值都在区间[1,n]中，请你找出nums数组在[1,n]范围里面没有出现过的数字，并将它们放在数组里面返回(在数组里面的顺序可以不唯一)stringstream ss(line);while(ss>>nums[q]){//不能使用while(cin>>nums[q]，因为输入没有终止条件，会导致没有输出。注:本题有时间复杂度为O(n)，空间复杂度为O(1)的解法，返回的数组不计入空间复杂度计算。一个长度为n的正整数组nums。

2024-07-06 16:33:46 167

原创由二叉树的前序，中序，确立后序

binode* creat_tree(string s1,int p1,int p2,string s2,int q1,int q2){//s1为前序序列，s2为后序序列，p1、p2分别为前序序列的起始位置和终止位置，q1、q2分别为中序序列的起始位置和终止位置，int index=s2.find(s1[p1],q1);//在中序中找到根节点的位置；void postTree(binode* root){//后序遍历。void destroy(binode* root){//销毁二叉树。

2024-07-02 20:51:34 239

原创 KMP算法中的next数组

/k示前缀末尾和最长相等前后缀的长度。next[j]=k;//更新next数组的值。k=next[k];next[1]=0;//j表示模式串的下标。

2024-07-01 18:11:21 159

原创输出二叉树所有的leftchild叶子节点

binode *creat(string s,int &index){//前序序列创建一颗二叉树。输入一个扩展二叉数的前序序列，按后序遍历顺序输出该二叉树所有作为左孩子的叶子结点。void postOrder(binode*root)//后序输出左孩子的根节点的值。输入一个整数n，表示测试用例个数。接下来n行每行输入一个扩展二叉树的前序序列。输出n行，每行是一个二叉树对应的只包含左孩子叶子结点的遍历序列。题目：输出二叉树所有的左孩子叶子结点。

2024-06-27 22:05:48 245

原创二叉树的遍历（递归法）

题目以扩展的前序遍历序列创建好一颗二叉树，请输出它的前序中序后序等三种遍历序列。输入描述：扩展的二叉树前序遍历序列。输出描述描述：输出前序、中序、后序遍历序列。代码如下。

2024-06-27 22:01:52 294

原创逆波兰表达式求值

题目标题：表达式求值题目描述：根据逆波兰式表示法求表达式的值。有效的算符包括+、—、*、/。每个运算对象可以是整数，也可以是另一个逆波兰式。输入描述：一行字符串（也就是逆波兰表达式），各部分用空格隔开。输出描述描述：一个整数。int num=0;//判断正负数index++;while(isdigit(s[index])){//实现将多个连续的数字字符转换成一个多位数index++;

2024-06-23 17:09:02 356

原创 OpenJudge 2406 Card Stacking

K is a multiple of N) cards. The deck contains M = K/N "good" cards and K-M "bad" cards. Bessie is the dealer and, naturally, wants to deal herself all of the "good" cards. She loves winning.if(sum==k/n)//一定要写，不然会出现run time error。

2024-06-19 17:09:18 314