二叉树过程(binary tree process),理学-统计学-管理统计-证券组合前沿,二叉树遍历的过程。在计算机科学中,二叉树(binary Tree)是有限多个节点的集合,这个结合或者是空集,或者由一个根节点和两棵互不相交的、分别称为左子树和右子树的二叉树组成。采用集合论概念的递归定义则将一个(非空)二叉树定义为三元集,其中和是二叉树或空集,是一个单点集。在现在计算机术语出现前,二叉树也被称为分支树形图,在图论中的定义是一个有序有根无向发展的树。有根二叉树还要满足根结点的度不大于2,有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。如果不考虑连通性,允许图中有多个连通分量,这样的结构叫作森林。在金融学中,二叉树被应用于期权定价模型,用二叉树的形式表示期权在不同节点或时间段的价值,这个价值取决于在节点上标的资产价格下降或上升的概率。从本质上讲,该模型为金融工具价格随时间变化的离散时间模型,解决了显式解的布莱克-斯科尔斯公式不适用的问题。