数据结构 上机实验

二叉树存储验证二叉树的链接存储结构及其上的基本操作。 [实验内容及要求] 定义链接存储的二叉树类。 实验验证如下算法的正确性、各种功能及指标：1）创建一棵二叉树，并对其初始化；2）先根、中根、后根遍历二叉树；3）在二叉树中搜索给定结点的父结点；4）搜索二叉树中符合数据域条件的结点；5）从二叉树中删除给定结点及其左右子树。 为便于观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式展现、存储计算结果。 测试程序时，对所有输入变量取遍各种有代表性的值。 为了增强程序的可读性，程序中要有适当的注释。