网站建设总结会上 领导讲话稿三亚网站制作公司

网站建设总结会上 领导讲话稿,三亚网站制作公司,网站建设颊算,股票app开发价格【题目描述】树的凹入表示法主要用于树的屏幕或打印输出#xff0c;其表示的基本思想是兄弟间等长#xff0c;一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示#xff0c;假设叶结点的长度为1#xff0c;一个非叶结点的长度等于它的左右子树的长度之和。一棵二…【题目描述】树的凹入表示法主要用于树的屏幕或打印输出其表示的基本思想是兄弟间等长一个结点的长度要不小于其子结点的长度。二叉树也可以这样表示假设叶结点的长度为1一个非叶结点的长度等于它的左右子树的长度之和。一棵二叉树的一个结点用一个字母表示无重复输出时从根结点开始每行输出若干个结点字符相同字符的个数等于该结点长度如果该结点有左子树就递归输出左子树如果该结点有右子树就递归输出右子树。假定一棵二叉树一个结点用一个字符描述现在给出先序和中序遍历的字符串用树的凹入表示法输出该二叉树。【输入】两行每行是由字母组成的字符串一行的每个字符都是唯一的分别表示二叉树的先序遍历和中序遍历的序列。【输出】行数等于该树的结点数每行的字母相同。【输入样例】ABCDEFG CBDAFEG【输出样例】AAAA BB C D EE F G/* //先建树顺序存储然后记录每个节点的度数最后按先序遍历把每个节点 //输出输出个数等于节点长度。但顺序存储不是很推荐因为可能世代单传 #include bits/stdc.h using namespace std; string a,b; struct node{ int l;//左儿子 int r;//右儿子 int len;//长度 char data;//字符 int parents; node(){ lrlenparents0; } }tre[2000]; //后序遍历 计算每个节点的长度 void dfs(int root){ if(tre[root].l) dfs(root*2); if(tre[root].r) dfs(root*21); tre[tre[root].parents].lentre[root].len; } //先序遍历把每个节点输出输出个数等于节点长度 void preorder(int root){ for(int i1;itre[root].len;i) couttre[root].data; coutendl; if(tre[root].l) preorder(root*2); if(tre[root].r) preorder(root*21); } //la代表这一轮先序遍历的起点ra先序遍历的终点 //lb代表这一轮中序遍历的起点rb中序遍历的终点 //k代表tre添加到了第k个节点 void build(int la,int ra,int lb,int rb,int k){ //找到这一轮的根节点在b中的位置 int rootb.find(a[la]); tre[k].dataa[la]; if(rootlb){//代表有左子树 tre[k].l2*k; tre[2*k].parentsk; build(la1,rootla-lb,lb,root-1,k*2); } if(rootrb){//代表有右子树 tre[k].r2*k1; tre[2*k1].parentsk; build(root-lbla1,ra,root1,rb,k*21); } } int main(){ cinab;//先序遍历中序遍历 build(0,a.size()-1,0,b.size()-1,1);//建树 //所有节点层次赋予之后就可以开始赋值了从叶子节点开始赋值即最后一层开始赋值 for(int j1;j1999;j)//遍历每个元素,给所有叶子节点赋长度11999表示遍历完整个tre if(tre[j].l0 tre[j].r0) tre[j].len1; dfs(1);//后序遍历计算每个节点的长度 preorder(1); return 0; } */ //先建树链式存储然后记录每个节点的度数最后按先序遍历把每个节点输出输出个数等于节点长度 #include bits/stdc.h using namespace std; string a,b; int ind1; struct node{ int l;//左儿子 int r;//右儿子 int len;//长度 char data;//字符 int parents; node(){ lrlenparents0; } }tre[2000]; //后序遍历 计算每个节点的长度 void dfs(int root){ if(tre[root].l) dfs(tre[root].l); if(tre[root].r) dfs(tre[root].r); tre[tre[root].parents].lentre[root].len; } //先序遍历把每个节点输出输出个数等于节点长度 void preorder(int root){ for(int i1;itre[root].len;i) couttre[root].data; coutendl; if(tre[root].l) preorder(tre[root].l); if(tre[root].r) preorder(tre[root].r); } //la代表这一轮先序遍历的起点ra先序遍历的终点 //lb代表这一轮中序遍历的起点rb中序遍历的终点 //k代表tre添加到了第k个节点 void build(int la,int ra,int lb,int rb,int k){ //找到这一轮的根节点在b中的位置 int rootb.find(a[la]); tre[k].dataa[la]; if(rootlb){//代表有左子树 tre[k].lind; tre[ind].parentsk; build(la1,rootla-lb,lb,root-1,ind); } if(rootrb){//代表有右子树 tre[k].rind; tre[ind].parentsk; build(root-lbla1,ra,root1,rb,ind); } } int main(){ cinab;//先序遍历中序遍历 build(0,a.size()-1,0,b.size()-1,1);//建树 //所有节点层次赋予之后就可以开始赋值了从叶子节点开始赋值即最后一层开始赋值 for(int j1;ja.size();j)//遍历每个元素,给所有叶子节点赋长度11999表示遍历完整个tre if(tre[j].l0 tre[j].r0) tre[j].len1; dfs(1);//后序遍历计算每个节点的长度 preorder(1); return 0; }