c实现数据结构中的二叉树

代码说明：

实现二叉树的层次遍历的算法，要求自己以括号表示法录入一棵二叉树，对该二叉树进行遍历，并输出遍历结果，并统计度为2的结点的数目。编写一个程序，实现二叉树的中序遍历的非递归算法。并统计叶子结点的数目。