Rick's Blog

摘要： 题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1#includestruct Node{ //树结点结构体 Node *lchild; Node *rchild; int c;}Tree[10];int loc;//静态数组中已经分配的结点个数Node *creat(){//申请一个结点空间，返回指向其的指针 Tree[loc].lchild = Tree[loc].rchild = NULL; return &Tree[loc++];}char str[25],str1[25],str2[25];int size=0;void preOrde... 阅读全文

摘要： 题目描述： 输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入： 输入第一行包括一个整数n(1#includestruct Node{ //树结点结构体 Node *lchild; Node *rchild; int c;}Tree[100];int loc;//静态数组中已经分配的结点个数Node *creat(){//申请一个结点空间，返回指向其的指针 Tree[loc].lchild = Tree[loc].rchild = NULL; return &Tree[loc++];}void preOrder(Node * T){//前序遍历树... 阅读全文

摘要： 由前序遍历串与中序遍历串还原二叉树，并得到二叉树的后序遍历串。 1 #include 2 #include 3 struct Node{ //树结点结构体 4 Node *lchild; 5 Node *rchild; 6 char c; 7 }Tree[50]; 8 9 ... 阅读全文

摘要： 求集合K中权值最小的两个元素，使用堆数据结构。O(logn)。绕过对堆的实现。使用标准模板库中的--优先队列。#include using namespace std;priority_queue Q; //建立的是最大堆； priority_queue,greater> Q; //建立的是最小堆；将元素x放入堆中：Q.push(x);取出堆顶元素：int a = Q.top();弹出堆顶元素：Q.pop();#include#includeusing namespace std;priority_queue,greater > Q;int main(){ int n; while 阅读全文