.设计实现二叉树类,要求:
(|)编写一个程序，首先建立不带头结点的二叉链式存赌结构的二叉树，然后分别输出按照前序遍历二叉树、中序遍历二叉树和后序遍历二叉树访间各结点的序列信息，最后再测试查戏函数和撒销函数的正确性。
(2)实现二又树层次遍历的非递归算法。
(2)编写一主函数来验证算法实现(3)编写一主函数来验证算法实现。