术语：二叉树
领域：#计算机科学/数据结构
定义
二叉树（Binary Tree）是一种树结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。
形式化定义：二叉树 是节点的有限集合，若 ，则存在唯一根节点 ，其余节点分为左子树 和右子树 ，两者都是二叉树。
跨学科含义
- 在计算机科学中：表达式树、二叉堆、霍夫曼编码树
- 在机器学习中：二叉决策树是随机森林的基础
- 在数学中：二叉树可用于表示二进制的满二叉树结构
知识网络
知识图谱分类基于奥苏贝尔同化理论：上位（父级）、下位（子集）、并列、相关