求大神编一道c++的题目 有加分 谢谢
求大神编一道c++的题目 有加分 谢谢
题目1：设C={a1,b1,a2,b2,…,an,bn}为一线性表，采用带头结点的单链表hc（hc为C链表的头指针）存放，设计一个算法，将其拆分为两个线性表（它们都用带头结点的单链表存放），使得：A={a1,a2,…,an},B={bn,bn-1,…,b1}。
【例】C链表为：C={a,b,c,d,e,f,g,h,i,j}拆分后的A链表为：A={a,c,e,g,i},B链表为：B={j,h,f,d,b}。
题目2：假设二叉树bt（bt为指向二叉树根结点的指针）采用二叉链表存储结构，试设计一个算法，对二叉树进行后序遍历并计算该二叉树的高度。
【提示】可按先序序列输入该二叉树结点，如12**346***5**，*表示空格，则构造的二叉树如下所示：
题目1：设C={a1,b1,a2,b2,…,an,bn}为一线性表，采用带头结点的单链表hc（hc为C链表的头指针）存放，设计一个算法，将其拆分为两个线性表（它们都用带头结点的单链表存放），使得：A={a1,a2,…,an},B={bn,bn-1,…,b1}。
【例】C链表为：C={a,b,c,d,e,f,g,h,i,j}拆分后的A链表为：A={a,c,e,g,i},B链表为：B={j,h,f,d,b}。
题目2：假设二叉树bt（bt为指向二叉树根结点的指针）采用二叉链表存储结构，试设计一个算法，对二叉树进行后序遍历并计算该二叉树的高度。
【提示】可按先序序列输入该二叉树结点，如12**346***5**，*表示空格，则构造的二叉树如下所示：
赞 fod_liberty 幼苗
共回答了14个问题采纳率：85.7% 举报
题目1：
#include
main()
{
int N;
char a[20],b[20],c[20]; //这三个数组长度根据需要定义..需要的数量不一定就写大一点..
int i=0,j=0;
scanf("%d",N); //输入数组c的实际长度，长度大小要大于0小于前面定义的长度（前面定义的是20）
for(i=0;i
#include
main()
{
int N;
char a[20],b[20],c[20]; //这三个数组长度根据需要定义..需要的数量不一定就写大一点..
int i=0,j=0;
scanf("%d",N); //输入数组c的实际长度，长度大小要大于0小于前面定义的长度（前面定义的是20）
for(i=0;i
1年前
5
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前3个回答
-
求大神做一道结构力学题.请用位移法计算刚架,绘制M图.E为常数
1年前1个回答
你能帮帮他们吗