树的水平输.docVIP

数据结构课程 Project 5 树的水平输出 Type：Individual Programmer: Tester: Report Writer: Date of completion:2010/12/24 第一章: 绪论 问题背景描述： 对于给定二叉树，请以水平方向输出二叉树。每个节点包含一个整数值，并且节点数最大255。 节点数据的输出方向为从左到右，从上到下，同一水平高度的节点输出完成后，再输出下一水平高度。 例如，对于如下二叉树： 输出应为5,4,8,11,6,13,9,7,2,12,14,16,18,17,1 节点信息由序列对（n,s）描述，其中整形n表示节点上的整数值，字符串s则表示该节点相对于根节点的位置。例如，上图中整数值为13的节点由序列对（13,RL）描述，整数值为2的节点由序列对（2，LLR）描述。当字符串s为空时，则表示根节点，例如（5，）。当且仅当二叉树上所有节点有唯一的值，称树是完全的（complete）。 基本算法： int main(void) 主函数，调用各子函数 打开输入文件 打开输出文件 构造二叉树 关闭文件 void create_tree() 构造二叉树，构造完毕后送判断函数 void judge_tree() 判断函数，判断二叉树是否有空节点，是否是满二叉树，节点是否有重复值 判断完成后将所有判断标志及二叉树节点数置零，为下