C语言实现二叉树的创建 及先序、后序、层序遍历，输出树的深度，每一层节点个数，叶子总数-Creation and the first sequence of binary tree in C language, the order of the sequence traversal, output the depth of the tree, each layer the number of nodes, leaves the total number of

实验内容1按照先序序列构造一棵以二叉链表表示的二叉树T，然后进行非递归中序遍历，递归后续遍历和层序遍历。

根据二叉树的抽象数据类型的定义，使用二叉链表实现一个二叉树。 二叉树的基本功能： 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他：自定义操作 编写测试main()函数测试线性表的正确性