二叉树（Binary Tree）

二叉树（Binary Tree）是一种非线性数据结构，它是由n（n≥0）个节点构成的有限集合。每个节点最多有两个子节点，其中一个被称为左子节点（left child），另一个被称为右子节点（right child）。二叉树具有以下特点和相关术语：

1. 节点（Node）：二叉树中的基本元素，包含一个数据字段（通常用于存储某种类型的数据）和最多两个指针字段，分别指向其左子节点和右子节点。

2. 根节点（Root Node）：位于二叉树顶部的节点，没有父节点。

3. 叶子节点（Leaf Node）：没有子节点的节点。

4. 内部节点（Internal Node）：至少有一个子节点的节点（即非叶子节点）。

5. 左子树（Left Subtree）：由根节点的左子节点及其所有后代节点组成的子树。

6. 右子树（Right Subtree）：由根节点的右子节点及其所有后代节点组成的子树。

7. 空（或空树）：没有任何节点的二叉树。

8. 深度（Depth）：从根节点到任意节点的最长路径上的边数