[我要去德国哥根廷大学。大家告诉我需要怎么准备]APS审核材料---APS审核---过语言考试--申请德国大学---拿到德国大学录取通知书----申请签证 当然在这整个流程中你是要在国内学习德语的 过德福才能申请学校的 或者 相对容...+阅读
实验题目:
编程实现:二叉树采用二叉链表存储,要求建立一棵二叉树,并输出要求的树状形式与结点编号。
结点结构为:
lchied Data num rchied
其中二叉树的num编号域为整数类型,data数据域为字符类型,
要求生成二叉树中编号,从1开始进行连续编号,每个结点的编号大于其左右子树中孩子的编号,同一个结点的左右孩子中,其左孩子的编号小于其右孩子的编号,
请给出对二叉树中结点的实现如上要求编号并按如下树状形式打印出相应点编号的程序。
测试数据:输入 AB∪D∪∪CE∪F∪∪∪ (其中符号“∪”表示空格(space)字符)
实验分析:
本题的考察点:二叉树遍历应用。本题主要涉及到对二叉树的创建,二叉树的打印,以及在遍历的时候顺便给每个节点编号,这样打印的时候顺便就把节点的序号也打印出来了。下面分别给出三个算法。
二叉树的创建算法:
二叉树的打印算法:
给结点的编号算法:
另外在这里也阐明一下二叉树的结构:
结合上面的四个算法,这个问题自然也就迎刃而解了,这样也就能得到这个问题的完整程序。
完整程序如下:
#include
#include
typedef struct BiTNode
{
int num;
char data;
struct BiTNode *LChild,*RChild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree *BT)
{
char ch;
ch=getchar();
if (ch==' ') (*BT)=NULL; /* #代表空指针*/
else
{
(*BT)=(BiTree) malloc(sizeof(BiTNode));/*申请结点 */
(*BT)->data=ch; /*生成根结点 */
CreateBiTree(&((*BT)->LChild)); /*构造左子树 */
CreateBiTree(&((*BT)->RChild)); /*构造右子树 */
}
}
void print(BiTree root,int nlayer)
{
int i;
if(root==NULL)return;
print(root->RChild,nlayer+4);
for(i=0;i printf(" "); printf("%c%d\n",root->data,root->num); print(root->LChild,nlayer+4); } void num(BiTree bt) { static int i=1; //定义静态全局变量 if(bt!=NULL) { num(bt->LChild); num(bt->RChild); bt->num=i; i++; } } int main() { BiTree bt; printf("请输入相关字符以创建一个二叉树:\n"); CreateBiTree(&bt); num(bt); print(bt,1); return 0; } 程序的测试结果: 实验总结: 在解决具体的实验问题时,我们要分析问题,将一个大的问题细分为一个个小的问题,再去分析解决一个个小的问题,这样就能很好的解决问题了。在平时的实验过程中,要注重培养自己的分析问题及解决问题的能力。 大致一个流程和格式是这样的,具体的可以自己添加。。。。 延伸阅读: 谁能告诉我金东方美国留学究竟好不好据我了解的,他们专注留学申请,做美国留学已经十几年了。之前我有个同学田琛没有高考,直接留美。没有自己申请,找的正是金东方美国留学,我这同学喜欢街舞和魔方,她在学校担任过街舞... 谁告诉我写实践调查报告的格式一般来说,社会实践调查报告写作要经过以下五个程序: 1.确定主题 主题是调查报告的灵魂,对调查报告写作的成败具有决定性的意义。因此,确定主题要注意: 报告的主题应与调查主题一... 请告诉一下一般纳税人企业的税务报告有哪些就是要交到税务局致**国税局**分局: 我司**********,200*年*月**日成立,从20**年*月*日开始投产经营。 一、 企业基本情况: 我公司系中外合资企业;经营地址:************;主营:*******。注册资金:***... 谁能告诉我正确的外贸企业出口退税的系统操作流程一,出口退税准备阶段: 所需资料如下: 1.增值税发票(已认证) 2.核销单(已核销并盖有“已核销”章的核销 联) 3.报关单(出口退税联) 二,打开出口退税操作系统: 输入用户名: 点击-确定 三,出... 加拿大申请延长停留时间如何办理麻烦告诉我抵达加拿大后,你的访问可能会有变更。在一些特别情况下,这是可以的。 你必须离开加拿大的日期印在你的护照上,如果你有学习签证或工作签证,类似的终止日期也会被印在上面。访问... 那位能告诉我环境评估报告书怎么写矿山地质环境影响评估报告书应包括哪些内容? 生产矿山、新建矿山和闭坑矿山地质环境影响评估报告书的编写应实事求是、真实、准确、重点突出、论据充分、结论可靠,文、图表应... 加拿大留学如何能够减免费用呢国留学生活费的如何节约等相关知识: 【加拿大留学如何能够减免费用——先留学后移民争取学费优惠】 高中生读大学的第一条途径是,一般先学半年的语言,成绩合格然后进大学就读,一... 怎样才能够申请版主申请版主需要哪些资格? 1、业主论坛(和社区网)版主原则上只能是有意向的购房者、准业主和业主才能申请。 2、来该楼盘时间较久且表现出色,发表过一定数量的主贴和回帖。 3、心胸... 谁能告诉我实训报告怎么写啊国际贸易是在总结我国对外贸易实践经验和国际上的一些贸易惯例与做法的基础上形成和发展起来的一门应用性学科 . 国际贸易具有综合性、基础性、应用性和实践性较强等特点 ,...