二叉树是计算机科学中一种基础且重要的数据结构，其核心特点和概念如下：

一、基本定义

二叉树是一种树形结构，其中每个节点最多有两个子节点，通常称为：

左子树 （left subtree）

右子树 （right subtree）

若节点没有子节点，则称为 叶子节点 。

二、核心特性

节点度数限制

每个节点最多有两个子节点，不存在度大于2的节点。

子树顺序性

左子树和右子树的顺序不可交换，必须严格区分。

递归结构

二叉树由根节点和左右子树递归构成，形成层次分明的树形结构。

三、应用场景

二叉树广泛应用于以下场景：

二叉查找树（BST） ：支持快速查找、插入和删除操作。

二叉堆 ：用于实现优先队列，常用于算法设计中的调度和排序。

表达式树 ：表示算术表达式，便于计算和优化。

四、重要性质

节点数量公式

满二叉树（每层节点数最大）：第i层最多有$2^{i-1}$个节点，总节点数$2^k-1$（深度为k）。

完全二叉树：除最后一层外，每层节点数均达最大值。

度数关系

对任意二叉树，终端节点数$n_0$与度为2的节点数$n_2$满足：$n_0 = n_2 + 1$。

五、与其他数据结构的区别

与N叉树（每个节点可有多个子节点）相比，二叉树结构更简单，但灵活性较低。N叉树适用于需要表示“多叉关系”的场景，而二叉树通过左右子树明确区分左右子节点，适合需要快速查找的场景。

综上，二叉树通过其简洁的结构和高效的操作特性，成为计算机科学中不可或缺的数据结构。