神马品牌网肾病透析还是不透析:急求详细设计！！！关于二叉树(中序，层序，顺序，静态，传地址)
来源：百度文库 编辑：神马品牌网 时间：2024/05/01 19:41:09
一、题目
以字母为元素，按中序顺序存储元素，按层序顺序存储元素的下标，实现二叉树的基本操作：输出、输入、求树深、求叶子数、前序、中序、后序、层序。
要求：①对于需要回传的参数，把实参的地址传给形传；②能在TC2环境下执行。
二、概要设计
1.存储结构
中序 前序
n d[0] … d[n-1] … a[0] … a[n-1] …
结点数 元素 … 元素 … 下标 … 下标 …
typedef struct{
int n;/*结点数*/
DataType d[MAX];/*中序*/
int a[MAX];/*后序*/
}BiTree;
2.基本操作
⑴void Puts(BiTree T)--按广义表形式输出二叉树。
⑵void Gets(BiTree *T,char **s)--由广义表形式串创建二叉树。
⑶void Depth(BiTree T,int *i)--求树深。
⑷void Leaf(BiTree T,int *i)--求叶子数。
⑸void FPrint(BiTree T)--前序。
⑹void MPrint(BiTree T)--中序。
⑺void LPrint(BiTree T)--后序。
⑻void LePrint(BiTree T)--层序。
急求详细设计！！！！
哪位大哥可以做一部分或是给个详细提示也行啊 ！！！
以字母为元素，按中序顺序存储元素，按层序顺序存储元素的下标，实现二叉树的基本操作：输出、输入、求树深、求叶子数、前序、中序、后序、层序。
要求：①对于需要回传的参数，把实参的地址传给形传；②能在TC2环境下执行。
二、概要设计
1.存储结构
中序 前序
n d[0] … d[n-1] … a[0] … a[n-1] …
结点数 元素 … 元素 … 下标 … 下标 …
typedef struct{
int n;/*结点数*/
DataType d[MAX];/*中序*/
int a[MAX];/*后序*/
}BiTree;
2.基本操作
⑴void Puts(BiTree T)--按广义表形式输出二叉树。
⑵void Gets(BiTree *T,char **s)--由广义表形式串创建二叉树。
⑶void Depth(BiTree T,int *i)--求树深。
⑷void Leaf(BiTree T,int *i)--求叶子数。
⑸void FPrint(BiTree T)--前序。
⑹void MPrint(BiTree T)--中序。
⑺void LPrint(BiTree T)--后序。
⑻void LePrint(BiTree T)--层序。
急求详细设计！！！！
哪位大哥可以做一部分或是给个详细提示也行啊 ！！！
你先可以利用中序和先序把二叉树确定下来了那些就容易了
你的题目太多了那有时间帮你编了
自已慢慢想吧
是数据结构题,呵呵毕业后早忘了,不过我记得书上都有现成的例子,你不妨比猫画虎.