数据结构树的基本操作_数据结构二叉树的基本操作~~~~

展开全部

用递归的636f70793231313335323631343130323136353331333330356335方法实现以下算法：

1．以二叉链表表示二叉树，建立一棵二叉树；

2．输出二叉树的前序遍历结果；

3．输出二叉树的中序遍历结果；

4．输出二叉树的后序遍历结果；

5．统计二叉树的叶结点个数；

6．统计二叉树的结点个数；

7．计算二叉树的深度。

8．交换二叉树每个结点的左孩子和右孩子；

#include

#include

#include

#include

#include

#define OK 1

#define NULL 0

#define FALSE 0

typedef struct BiTNode{ //定义链式二叉树结构体

char data;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

BiTree T;

char ch;

int flag=0;

int createBiTree(BiTree &T){

//按先序输入二叉树中结点的值(一个字符)，空格表示空树

ch=getchar();

if(ch==' ')T=NULL; //表示空树

else if(ch&#