二叉树的基本运算

今天数据结构实验课，做实验，二叉树的基本运算，题目要求挺长的，上课坐着没事干，写了一点，放这以后还能看看。呵呵、

题目要求：

[问题描述]

建立一棵二叉树，试编程实现二叉树的如下基本操作：
1. 按先序序列构造一棵二叉链表表示的二叉树T；
2. 对这棵二叉树进行遍历：先序、中序、后序以及层次遍历，分别输出结点的遍历序列；
3. 求二叉树的深度/结点数目/叶结点数目；(选做)
4. 将二叉树每个结点的左右子树交换位置。（选做）

 [基本要求]

从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），

 

写了一点基本的功能。

#include<iostream> #include<malloc.h> using namespace std; typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild;//左右孩子指针 }BiTNode,*Tree; struct queue { Tree d[100]; int f,r; }; void Tree_creat(Tree &r) { char x; scanf("%c",&x); if(x==' ') r=NULL; else { r=(BiTNode *)malloc(sizeof(BiTNode)); r->data=x; Tree_creat(r->lchild); Tree_creat(r->rchild); } } void preorder(Tree r) { if(r!=NULL) { cout<<r->data; preorder(r->lchild); preorder(r->rchild); } } void inorder(Tree r) { if(r!=NULL) { inorder(r->lchild); cout<<r->data; inorder(r->rchild); } } void posorder(Tree r) { if(r!=NULL) { posorder(r->lchild); posorder(r->rchild); cout<<r->data; } } void cengorder(Tree r) { queue p; p.d[0]=r; p.f=0;p.r=1; while(p.f<p.r) { if(p.d[p.f]) { cout<<p.d[p.f]->data; p.d[p.r++]=p.d[p.f]->lchild; p.d[p.r++]=p.d[p.f]->rchild; p.f++; } else { p.f++; } } cout<<endl; } int main() { Tree r; cout<<"请按照题意输入你要操作的二叉树"<<endl; Tree_creat(r); cout<<"二叉树的先序遍历输出"<<endl; preorder(r); cout<<endl; cout<<"二叉树的中序遍历输出"<<endl; inorder(r); cout<<endl; cout<<"二叉树的后序遍历输出"<<endl; posorder(r); cout<<endl; cout<<"二叉树的层次遍历输出"<<endl; cengorder(r); cout<<endl; return 0; } //ABC DE G F

下课了，后头再写吧