5.3.2　实验内容

编写程序，用来实现对二叉树的以下操作：

1. 定义二叉树结点结构。

2. 初始化二叉树，即把树根指针置空。

3. 根据存于字符数组的二叉树广义表建立对应的二叉树存储结构。4. 判断二叉树是否为空。

5. 按任一种遍历次序输出二叉树中的所有结点。

6. 求二叉树的深度。

7. 求二叉树中的所有结点数。

8. 求二叉树中的所有叶子结点数。

9. 按照广义表形式输出整棵二叉树。

10. 清除二叉树，使之变成一棵空树。