yeguiwu / ctree Goto Github PK

⑴ 树的建立：以(结点编号,结点数据，父结点编号)的形式从键盘输入一棵n叉树（n≥3），根结点的父结点编号为-1，将树按双亲表示法存储在一维数组中。

⑵ 树的输出：将所建立的按双亲表示法存储的树转换形成按孩子—兄弟链表法的形式保存并输出。

⑶ 树的先序遍历：按先序遍历方式对树进行遍历，输出对应的遍历序列。

⑷ 树的后序遍历：按后序遍历方式对树进行遍历，输出对应的遍历序列。

⑸ 树的层次遍历：按层次遍历方式对树进行遍历，输出对应的遍历序列。

⑹ 树中结点度的统计：分别统计树中度为0、1、2…的结点数目。

⑺ 设计一个菜单，上述操作要求都作为菜单中的主要菜单项。