6.1　什么是二叉树

首先，什么是二叉树呢？二叉树代表了在期权期限内可能会出现的股票价格变动路径的图形（在每一个时刻，股票价格都可能以某种概率向上移动一定的比率，或以某种概率向下移动一定的比率，所以股票价格会形成多个可能的路径），可以看图6-1感受下（假设u×d=1）。

图6-1　四步二叉树中股票价格变化

大白话：二叉树就像一个醉汉在走直线，每一步都可能向左走一段距离或向右走一段距离，那么几步之后，他可能在很左边了，也可能在很右边了，甚至可能回到直线上了，而所有这些可能的路径合起来就是二叉树。