.实验内容与步骤 （1）构造利用二叉链表存储表示的二叉树； （2）利用先序遍历创建一个二叉树； （3）递归计算二叉树的深度和叶子结点的个数。

好的，以下是实验内容与步骤：

1. 构造二叉链表存储表示的二叉树：

定义二叉链表结构体，包含三个成员：数据域，左子树指针和右子树指针。每个结点的左右子树指针初始值为 NULL，表示该结点没有左右子树。

2. 利用先序遍历创建二叉树：

先序遍历二叉树的顺序为：先访问根节点，然后访问左子树，最后访问右子树。我们可以利用这个顺序递归地创建二叉树。具体步骤如下：

1）读入当前结点的数据，若数据为特定值（如 #），则返回 NULL。

2）创建一个新结点，将当前数据存储到新结点的数据域中。

3）递归创建左子树，将返回值赋给新结点的左子树指针。

4）递归创建右子树，将返回值赋给新结点的右子树指针。

5）返回新结点的指针。

3. 递归计算二叉树的深度和叶子结点的个数：

二叉树的深度为从根节点到最深叶子结点的路径长度。我们可以递归地计算左子树和右子树的深度，并返回深度较大的值加一，即可得到整棵树的深度。

叶子结点是指没有左右子树的结点。我们可以递归地遍历整棵树，统计叶子结点的个数。

具体步骤如下：

1）递归计算左子树的深度，将返回值存储到 left_depth 变量中。

2）递归计算右子树的深度，将返回值存储到 right_depth 变量中。

3）返回 left_depth 和 right_depth 中较大的值加一，即为整棵树的深度。

4）若当前结点没有左右子树，则返回 1，表示该结点是叶子结点。

5）否则，递归计算左子树和右子树的叶子结点个数，并返回两个值之和。

以上就是实验内容与步骤。希望能对你有所帮助！