zihangjia的博客

1.P4715 【深基16.例1】淘汰赛解题思路：分上下半区选取亚军，则前半区最强的与后半区最强的相比较，弱的就是亚军#include <iostream>using namespace std;int x[128];int main(){ int n,sum=1; cin >> n; for(int i=0;i<n;i++){ sum*=2; } for(int i=0;i<sum;i++){ cin >> x[i]; } i

原题链接具体思想参照下方链接已知树的中序遍历与前(后)序遍历求二叉树问题下面附上源码#include <stdio.h>#include <stdlib.h>typedef struct node* bintree;typedef struct node{ bintree left; bintree right; int data;}tree;bin...

原题链接具体思想参照下方链接已知树的中序遍历与前(后)序遍历求二叉树问题附上源码：#include <stdio.h>#include <stdlib.h>typedef struct node* bintree;typedef struct node{ bintree left; bintree right; int data;}tree;bint...

原题链接题目处理的具体思想参照下方链接已知树的中序遍历与前(后)序遍历求二叉树问题附上源码#include <stdio.h>#include <stdlib.h>typedef struct node* bintree;struct node{ bintree l; bintree r; char data;};bintree createbin...

给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。目前我们给出了三道pta中的习题，通过这三道题我们回顾...