数据结构 二叉树 中序链表 前序链表 急!!!

一、题目题目 二叉树结构 中序链表+前序链表表示 结构体(中序、前序头指针) 回传方式 引用操作 输入，输出，结点数、叶子数，树深，查找，后序遍历，清空。 二、概要设计 1.存储结构(附图说明)typedef char datatype;typedef struct node{ datatype d;//数据 node *f,*m;//前序、中序的后继}tree;tree t t.d t.ft.m - →中序的后继 -- ------ →前序的后继 例. a ↙ ↘ b d ↘ ↙ c e 中序：bcaed前序：abcde闲 - → b - → c - → a - → e∧ - → d ∧ 2.基本操作(函数声明)void out(tree t);//输出void in(tree &t,char *m,char *f);//输入int node(tree t);//结点数 三、设计要点(给出主要操作的算法要点：框图、程序段、核心步骤等) 1.分解出根及左、右子树。 2.根的递归操作。 四、源程序(附若干组测试数据) 收起