下载掌阅APP，畅读海量书库
立即打开
二叉树 （binary tree）是一种树状的数据结构，每个节点可以存储3个数据，分别是 数据本身（data） 、 左边指标（left） 、 右边指标（right） ，如下所示：
在二叉树结构中，最上方的节点称 根节点 （root node），每个节点最多可以有2个子节点，这2个子节点就是用 左边指标 和 右边指标 做连结。也可以只有一个子节点或是没有子节点，如果一个节点没有子节点，这个节点称 叶节点 （leaves node）。下列是二叉树的实例图形。
所谓的 子节点 是指由某一个节点衍生的节点，以上图为例， 节点5 和 节点21 是节点10的 子节点 。其中节点5和节点21皆是从节点10衍生而来，彼此称 兄弟节点 。由于节点10衍生了节点5和节点21， 节点10 是节点5和节点21的 父节点 。
对上图而言， 数据10 的节点称 根节点 ，数据1、4、9、17、32的节点由于没有子节点，故这些节点称 叶节点 。