一道c语言数据结构题，求解答

能写一下过程吗？

举报该问题

推荐答案 2018-12-20

先看前序遍历（根，左，右）是bdcaef，那么b一定是根。

这时再看中序遍历（左，根，右）是cdeabf，那么根据b可以把左子树和右子树分开了，左边是cdea，右边是f。

这时只需要继续分析左子树。同样先看前序遍历dcae，那么这个子树的根是d。把中序遍历中的cdea分开成左边c右边ea。

然后继续分析右子树。前序遍历是ae，a是根。中序遍历是ea，那么说明e是左子树。

那么我们可以把这个二叉树画出来了：

从这里就很容易写出后序遍历（左，右，根）：ceadfb

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/qppq8qYYIYGIGIvWqq.html

第1个回答 2018-12-20

>解题思路：根据前序第一个字符是根的特性，再在中序中找到这个位置，分开，左边的是左子树，右边的是右子树。然后递归求出结果。本回答被网友采纳

相似回答

数据结构c语言版一道题求解答：include <stdio.h>#include <stdlib.h>typedef int DataType; struct SeqList{ int MAXNUM; /* 顺序表中最大元素的个数*/ int n; /* 存放线性表中元素的个数n≤MAXNUM */ DataType *element; /* element[0],element[1]，…，element[n - 1]存放线性表中的元素 ...

求教一题数据结构(C语言)答：五 1.外循环共执行n-2次。对于每次外循环，内循环依次执行：n-2次，n-1次，...2次，1次。内循环共执行1+2+...+n-3+n-2=0.5(n-2)(n-1)，所以时间复杂度是O(n^2)。五 2.当i=1时，最内层循环执行1次，当i=2时，最内层循环执行1+(1+2)次，当i=3时，最内层循环执行1+(...

一道c语言数据结构题,求解答答：先看前序遍历（根，左，右）是bdcaef，那么b一定是根。这时再看中序遍历（左，根，右）是cdeabf，那么根据b可以把左子树和右子树分开了，左边是cdea，右边是f。这时只需要继续分析左子树。同样先看前序遍历dcae，那么这个子树的根是d。把中序遍历中的cdea分开成左边c右边ea。然后继续分析右子树。

数据结构(C语言版),求高手解决。。答：1．二叉树是度为2的有序树（）【答案】× 2．完全二叉树一定存在度为1的结点（）【答案】× 3．深度为K的二叉树中结点总数≤2k-1（）【答案】√ 4．由一棵二叉树的先序序列和后序序列可以惟一确定它（）【答案】× 5．完全二叉树中，若一个结点没有左孩子，则它必是树叶...

C语言数据结构题目一道 在线等答案~快~试写一符合上述要求的LocateNode...答：Node *p = L;while(p->data != x && p->next != NULL){ p = p->next;} //判断是否找到 if (p->data == x){ p->freq += 1;//从头节点根据freq的值调节节点顺序 Node *pTmp = L;while (pTmp->freq > p->freq && pTmp->next != NULL){ pTmp = pTmp->next;} //新...

c语言数据结构题,求大神解答答：shif_down(1,Nq);return h[Nq+1];} link creat_heap(intfreq,intlen){ int i;for(i=0;i<len;i++)h[i]=NODE(freq[i],NULL,NULL);for(i=N/2;i>=0;i--)shif_down(i,N);} void huffman(intfreq[],intlen){ h=malloc(len*sizeof(link));creat_heap(h,freq,len);while(...

数据结构C语言习题求解……由计算机随即生产20个100以内的随机整数...答：struct val { int data;struct val *node;};typedef struct val li;typedef li *lin;lin linQ[3];void InitQueue(); //初始化 lin EnQueue(lin lina,int data); //进队列 int EmptyQueue(lin lina); //是否为空 int QueueLength(lin lina); //队列长度 void DeQueue(lin lina...

大家正在搜

c语言与数据结构简答题数据结构c语言版题及答案数据结构c语言版题集严蔚敏答案数据结构c语言版题库含答案数据结构c语言版题库含解析数据结构c语言版课后题答案数据结构题及c语言版答案严蔚敏数据结构c语言版第四章课后题答案数据结构c语言版题集

一道c语言数据结构题，求解答！

一道c语言数据结构题，求解答！

一道c语言数据结构题

一个c语言数据结构问题，求解答

一个c语言数据结构题，一个指针的作用不懂，求解答

一个c语言数据结构问题，一个步骤不懂，求解答！

C语言一道数据结构算法题，求大神解答，求二叉树的结点数量！

一道C语言编程题求解答！！