二叉树相关算法的实验验证+判别给定二叉树是否为完全二叉树。

1、定义链接存储的二叉树类。2、实验验证如下算法的正确性、各种功能及指标：1）创建一棵二叉树，并对其初始化；2）先根、中根、后根遍历二叉树；3）在二叉树中搜索给定结点的父结点；4）搜索二叉树中符合数据域条件的结点；3、由教师随机指定树结构，测试上述功能；判别给定二叉树是否为完全二叉树。两个要求写了一份代码