二叉树的操作（数据结构）

题意：

求二叉树中的结点个数，叶子节点个数，某结点层次，二叉树宽度

掌握二叉树的遍历算法应用，熟悉使用先序，中序，后序三种遍历算法和层次遍历算法进行二叉树问题求解。

数据结构第七章实验题6：

例题：

给出二叉树b为 "A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))",操作如下：

（1）输出二叉树b的结点个数；

（2）输出二叉树b的叶子节点个数；

（3)求二叉树b中指定结点值（假设所有结点值不同）的结点的层次；

（4）利用层次遍历求二叉树b的宽度；

代码如下：