二叉树（Binary Tree）是一种非线性数据结构，它是由n（n≥0）个节点构成的有限集合。每个节点最多有两个子节点，其中一个被称为左子节点（left child），另一个被称为右子节点（right child）。二叉树具有以下特点和相关术语：
-
节点（Node）：二叉树中的基本元素，包含一个数据字段（通常用于存储某种类型的数据）和最多两个指针字段，分别指向其左子节点和右子节点。
-
根节点（Root Node）：位于二叉树顶部的节点，没有父节点。
-
叶子节点（Leaf Node）：没有子节点的节点。
-
内部节点（Internal Node）：至少有一个子节点的节点（即非叶子节点）。
-
左子树（Left Subtree）：由根节点的左子节点及其所有后代节点组成的子树。
-
右子树（Right Subtree）：由根节点的右子节点及其所有后代节点组成的子树。
-
空（或空树）：没有任何节点的二叉树。
-
深度（Depth）：从根节点到任意节点的最长路径上的边数
