当前位置: 首页 > news >正文

网站开发小作业网站 视觉上

网站开发小作业,网站 视觉上,互联网网站运营,显示官网字样的网站怎么做二叉树作为FDS课程最核心的数据结构之一,要求每个人都掌握! 这是一道简单的二叉树问题! 我们将给出一颗二叉树,请你输出它的三种遍历,分别是先序遍历,中序遍历,后序遍历! 输入格式…

二叉树作为FDS课程最核心的数据结构之一,要求每个人都掌握!

这是一道简单的二叉树问题!

我们将给出一颗二叉树,请你输出它的三种遍历,分别是先序遍历,中序遍历,后序遍历!

输入格式:
二叉树将以这样的形式给出:

第一行给出一个正整数N(N<=100),表示二叉树上的节点个数!

接下来N行,每行包含三个整数,i,l,r,分别代表第i个节点的左右孩子!

如果它的左/右孩子为空,则在对应位置给出-1!

题目保证1是根节点!

输出格式:
请你输出它的三种遍历!

第一行输出先序遍历,第二行输出中序遍历,第三行输出后序遍历!

每行末尾无多余空格!

输入样例:
在这里给出一组输入。例如:

3
1 2 3
2 -1 -1
3 -1 -1

输出样例:
在这里给出相应的输出。例如:

1 2 3
2 1 3
2 3 1

#include <stdio.h>
#include <stdlib.h>typedef int Elementyple;
typedef struct TNode* BiTree;
typedef struct TNode{Elementyple Data;struct TNode* Left;struct TNode* Right;
}tnode;int N;BiTree createNode() {BiTree node = new TNode;node->Left = NULL;node->Right = NULL;return node;
}BiTree CreaTree(int number[10000][15],int x){if(x==-1)return NULL;BiTree BT;// BT=(BiTree)malloc(sizeof(struct TNode));BT=createNode();BT->Data=x;BT->Left=CreaTree(number,number[x][0]);BT->Right=CreaTree(number,number[x][1]);return BT;
}
int flag=0;void PreorderTraversal( BiTree BT ){if(BT){flag++;if(flag==N)printf("%d",BT->Data);else printf("%d ",BT->Data);PreorderTraversal(BT->Left);PreorderTraversal(BT->Right);}
}
void InorderTraversal( BiTree BT){if(BT){InorderTraversal(BT->Left);flag++;if(flag==2*N)printf("%d",BT->Data);elseprintf("%d ",BT->Data);InorderTraversal(BT->Right);}
}
void PostorderTraversal( BiTree BT ){if(BT){PostorderTraversal(BT->Left);PostorderTraversal(BT->Right);flag++;if(flag==3*N)printf("%d",BT->Data);elseprintf("%d ",BT->Data);}
}
int main(){int i,a[10000][15],b[10000];scanf("%d",&N);for(i=1;i<=N;i++){scanf("%d%d%d",&b[i],&a[i][0],&a[i][1]);}BiTree BT; BT=CreaTree(a,1);PreorderTraversal(BT);printf("\n");InorderTraversal(BT);printf("\n");PostorderTraversal(BT);
}
http://www.yayakq.cn/news/329428/

相关文章:

  • 网站管理助手创建数据库抚州网络营销方式
  • wordpress默认头像不显示不出来莱阳seo排名
  • ASP网站建设实训报告总结淮安注册公司
  • 网站建设设计主要系统html网页制作代码
  • wordpress精简seo竞争对手网站分析
  • 旅游网站的网页设计如何做网站站内搜索代码
  • 网站建设工作不足及整改死链接对网站的影响
  • 龙华公司做网站江西网络推广
  • 网站秒收录工具做PPT不错的网站有哪些
  • 莱州网站建设青岛华夏商务网成都专业手机网站建设服务
  • 0基础1小时网站建设教程视频网站开发公司
  • 移动网站开发框架长春火车站人工电话
  • 九江企业网站建设dedecms 网站还原
  • 福建城乡建设网站查询建设网站的网站安全
  • 建筑图集网站07fs02图集wordpress换域名后无缩约图
  • 建设局网站招聘网络推广建立站点如何建立
  • 仿银行网站 asp企业邮箱注册申请要钱吗
  • 兴县做网站的公司免费网站制作知乎
  • 南宁网站推广流程网页传奇游戏中心
  • 南京 网站制作公司哪家好传奇手游发布网站
  • 互联网情况下做企业网站的有点开源网站建设是什么工作
  • 做物流网站模块找谁做网站优化
  • 什么网站的易用性wordpress博客软件
  • 专门做照片的网站h5模板网站
  • 注册网站怎么做网站怎样申请免费网站
  • 自适应网站方案江门网站制作华企立方
  • 厦门正规的网站建设公司网站asp设计作品
  • 广西城乡建设部网站首页wordpress主题 storefrontal
  • 网站空间怎么进app在线
  • 网站商城功能济阳网站建设