（1）建立含有n个结点的二叉树链表； （2）按照先序、中序、后序遍历的顺序依次输出二叉树的各个结点。

什么叫二叉树前序遍历，中序遍历，后序遍历？~

以下是程序代码，里面还包括求树的深度和叶子，已经运行通过了。
#include
#include
#include
#define Max 20 //结点的最大个数
typedef struct node{
char data;
struct node *lchild;
struct node *rchild;
}BTNode; //自定义二叉树的结点类型
typedef BTNode *BTree; //定义二叉树的指针
int NodeNum,leaf; //NodeNUm为结点数，leaf为叶子数
BTree CreatBTree(void)
{BTree T;
char ch;
if((ch=getchar())=='#')
return(NULL); //读入#，返回空指针
else{
T=(BTNode *)malloc(sizeof(BTNode));//生成结点
T->data=ch;
T->lchild=CreatBTree();//构造左子树
T->rchild=CreatBTree();//构造右子树
return(T);
}
}
void Preorder(BTree T) //先序遍历
{
if(T){
printf("%c",T->data);//访问结点
Preorder(T->lchild);//先序遍历左子树
Preorder(T->rchild);//先序遍历右子树
}
}
void Inorder(BTree T)//中序遍历
{
if(T)
{
Inorder(T->lchild);//中序遍历左子树
printf("%c",T->data);//访问结点
Inorder(T->rchild);//中序遍历右字树
}
}
void Postorder(BTree T)//后序遍历
{
if(T)
{
Postorder(T->lchild);
Postorder(T->rchild);
printf("%c",T->data);
}
}
int TreeDepth(BTree T)//后序遍历求二叉树的深度，结点数和叶子数
{
int hl,hr,max;
if(T)
{
hl=TreeDepth(T->lchild);//求左深度
hr=TreeDepth(T->rchild);//求右深度
max=hl>hr?hl:hr;//取左右深度的最大值
NodeNum=NodeNum+1;//求结点数
if(hl==0&&hr==0)
leaf=leaf+1;
return(max+1);
}
else return(0);
}
void Levelorder(BTree T)//层次遍历二叉树
{
int front=0,rear=1;
BTNode *cq[Max],*p;//定义结点的指针数组cq
cq[1]=T;//根入队
while(front!=rear)
{
front=(front+1)%NodeNum;
p=cq[front];//出队
printf("%c",p->data);//出队，输出结点的值
if(p->lchild!=NULL)
{rear=(rear+1)%NodeNum;
cq[rear]=p->rchild;//右子树入队
}
}
}
void main()
{
BTree root;
int i,depth;
printf("
");
printf("创建二叉树，请输入完全二叉树的先序序列，用#代表虚结点:");
root=CreatBTree();//返回根结点
do{
printf("********************SELECT********************
");
printf("1:先序遍历
");
printf("2:中序遍历
");
printf("3:后序遍历
");
printf("4:深度、结点数、叶子数
");
printf("5:层次遍历
");
printf("备注：选择层次遍历之前，需要先选择4，求出该树的结点数。");
printf("0:Exit
");
printf("*********************************************
");
scanf("%d",&i);//输入菜单序号
switch(i)
{
case 1:printf("先序遍历结果为:");
Preorder(root);
break;
case 2:printf("中序遍历结果为:");
Inorder(root);
break;
case 3:printf("后序遍历结果为:");
Postorder(root);
break;
case 4:depth=TreeDepth(root);
printf("深度=%d 结点数=%d",depth,NodeNum);
printf("叶子数=%d",leaf);
break;
case 5:printf("层次遍历为:");
Levelorder(root);
break;
default:exit(1);
}
printf("
");
}
while(i!=0);
}

#include <stdio.h>
#include <stdlib.h>

typedef char Elem;

typedef struct Node
{
Elem data;
struct Node *pLchild;
struct Node *pRchild;
}BTreeNode, *BTree;

BTree CreateBTree(BTree T)//创建二叉树
{
Elem x;

scanf("%c", &x);

if ('0' == x)
{
T = NULL;
}
else
{
T = (BTree) malloc (sizeof(BTreeNode));
T->data = x;

T->pLchild = CreateBTree(T->pLchild);
T->pRchild = CreateBTree(T->pRchild);
}

return T;
}

void PostTraverseBTree(BTree T)//后序
{
if (NULL != T)
{
PostTraverseBTree(T->pLchild);
PostTraverseBTree(T->pRchild);
printf("%c ", T->data);
}
}

void InTraverseBTree(BTree T)//中序
{
if (NULL != T)
{
InTraverseBTree(T->pLchild);
printf("%c ", T->data);
InTraverseBTree(T->pRchild);
}
}

void PreTraverseBTree(BTree T)//前序
{
if (NULL != T)
{
printf("%c ", T->data);
PreTraverseBTree(T->pLchild);
PreTraverseBTree(T->pRchild);
}
}

int main(void)
{
BTree T = NULL;

printf("请输入二叉树元素:\n");
T = CreateBTree(T);
printf("\n\n");

printf("先序遍历:\n");
PreTraverseBTree(T);
printf("\n\n");

printf("中序遍历:\n");
InTraverseBTree(T);
printf("\n\n");

printf("后序遍历:\n");
PostTraverseBTree(T);
printf("\n\n");
}

如下面的二叉树：（无左右孩子输入0）
A
B C
D E F G

则输入：ABCD00E00F00G00回车

---

德江县13211771749： 用C语言建立一棵含有n个结点的二叉树,采用二叉链表存储,然后分别实现前序,中序,后序遍历该二叉树 - ？
调治血塞： #include #define max 100typedef struct node{ //二叉树结构...

德江县13211771749： (1)建立含有n个结点的二叉树链表; (2)按照先序、中序、后序遍历的顺序依次输出二叉树的各个结点. - ？
调治血塞： #include <stdio.h>#include <stdlib.h> typedef char Elem; typedef struct Node { Elem data; struct Node *pLchild; struct Node *pRchild; }BTreeNode, *BTree; BTree CreateBTree(BTree T)//创建二叉树 { Elem x; scanf(＂%c＂, &x); if ('0' == x) { T = NULL;...

德江县13211771749： 创建含有n个结点的单循环链表 - ？
调治血塞： #include＂stdio.h＂ #include＂iostream.h＂ #include＂malloc.h＂ typedef int elementype; typedef struct node { elementype data; struct node *next; }node,*linklist; int initlink(linklist l) { int n; linklist p ,q; q=(node*)malloc(sizeof(node)); if(!q) { cout<<＂...

德江县13211771749： C语言二叉树的二叉链表 - ？
调治血塞： #include <stdio.h>#include <stdlib.h>#include<malloc.h> typedef struct node { char data; struct node *lchild; struct node *rchild; }tnode; tnode *createtree() { tnode *t; char ch; ch=getchar(); if(ch=='0') t=NULL; else { t=(tnode *)malloc(sizeof(tnode)); t->...

德江县13211771749： 用C语言编程(对二叉树的操作) - ？
调治血塞： struct bitree { int value; bitree left; bitree right; } void bianli(bitree bt) { cout《《bt.value; banli(bt.left); bianli(bt.right); }

德江县13211771749： 用C语言编写:建立一棵以二叉链表结构存储的二叉树,并对其进行遍历.求该二叉树中的结点个数等操作. - ？
调治血塞： 存储结构 typedef struct { int weight; int parent, lchild, rchild; } HTNode ,*HuffmanTree; // 动态分配数组存储huffman树 算法设计 void createHuffmantree(){ ht=(HuffmanTree)malloc(m+1)*sizeof(HTNode);// 动态分配数组存储huffman树,0号单元未用// m:huffman 树中的结点数(m=2*n-1)

德江县13211771749： 二叉树的链式存储结构的数据结构定义、创建、先序和后序遍历,并将结果序列输出. - ？
调治血塞： 1、建立一个单链表,并从屏幕显示单链表元素列表.2、从键盘输入一个数,查找在以上创建的单链表中是否存在该数;如果存在,显示它的位置;如果不存在,给出相应提示.3、在上述的单链表中的指定位置插入指定的元素4、删除上述...

德江县13211771749： 数据结构的题 帮忙下 谢谢1、具有n个节点的二叉树采用二叉链表存储结构 共有________个空指针域.2、对于n的顶点的无向图,采用邻接矩阵表示,求图... - ？
调治血塞：[答案] 1. n+1 2. 邻接矩阵中1的个数除以2 A[i][j]是否为1 计算该行中1的个数 3. 2m 4. (n+1)/2 O(log(n)) 5. n*(n-1)/2 6. 15

德江县13211771749： 数据结构,完全二叉树问题(用C语言) - ？
调治血塞： #include #include typedef struct node { int elem; struct node *lch,*rch; }Bnode; Bnode *creat() { Bnode *root =NULL; Bnode *s[20]; int i,x; int j; printf(＂input i and x:＂); scanf(＂%d,%d＂,&i,&x); while(i != 0) { Bnode *p = (Bnode *)malloc(sizeof(Bnode...

德江县13211771749： 二叉树的建立 - ？
调治血塞： #define NULL 0 #include ＂stdio.h＂ #include ＂stdlib.h＂//二叉链表结点定义 struct tree {int data;struct tree *lchild;struct tree *rchild; };// 先序建立二叉树 struct tree *create(struct tree *BT,int k) {struct tree *p;int x;p=(struct tree *)malloc(...