数据结构与算法实验三二叉树基本操作1.二叉树的建立 2.遍历二叉树 3.计算二叉树结点数 4..计算二叉树的深度 5.计算二叉树叶子结点个数

数据结构实验中的二叉树基本操作包括：

1. **二叉树的建立** (Building a Binary Tree): 通常通过递归或迭代的方式创建二叉树，节点包含两个子节点（左孩子和右孩子），每个节点可以有一个值，并通过`null`表示空指针或树的边界。

2. **遍历二叉树** (Traversal of a Binary Tree):
- **前序遍历**: 先访问根节点，再遍历左子树，最后遍历右子树。
- **中序遍历**: 先遍历左子树，然后访问根节点，最后遍历右子树。
- **后序遍历**: 先遍历左子树和右子树，最后访问根节点。
- **层次遍历**(广度优先搜索，BFS): 从上到下、从左到右逐层访问节点。

3. **计算二叉树结点数** (Counting nodes in a Binary Tree): 可以采用递归的方式，对于非空节点，计数加一，同时递归统计左右子树的节点数。

4. **计算二叉树的深度** (Depth Calculation of a Binary Tree): 对于给定的二叉树，深度即为最长路径上的节点数，同样可以用递归方法计算，最简单的是从根开始，每次比较当前节点是否有子节点，有则增加一层。

5. **计算二叉树叶子结点个数** (Leaf Node Count): 叶子节点是没有孩子的节点。在遍历过程中，如果遇到的节点都没有子节点，就加计叶节点数量。