杭州交通信息网河北电力网上电费缴费:二叉树(中序，层序，顺序，静态，传地址)
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/20 13:52:13
一、题目
以字母为元素，按中序顺序存储元素，按层序顺序存储元素的下标，实现二叉树的基本操作：输出、输入、求树深、求叶子数、前序、中序、后序、层序。
要求：①对于需要回传的参数，把实参的地址传给形传；②能在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)--层序。
跪求详细设计！！！
跪求详细设计！！！
跪求详细设计！！！
汗，我会用pascal编树的问题，但是用c，我才刚学……