Page 108 - 高中 信息技术 选择性必修1 数据与数据结构

第四章 抽象数据类型

交 流

同学们列举生活、学习、工作中具备树结构特征的事物或现象，以树的结构表示出这
种事物或现象，并尝试用树的概念描述。

4.3.2 二叉树

如图4-8所示的是自然界中的二叉树，它每一个枝都只有两个分枝，树枝的尽头才是

叶子，是不是很有趣呢？
广东教育出版社

图4-8 现实中的二叉树

计算机数据结构中的二叉树是一种特殊树形结构，它的特点是每个结点至多只有两棵

子树（即二叉树中不存在度大于2的结点），而且二叉树的子树有左右之分，其次序不能
任意颠倒。二叉树在计算机领域有着广泛的应用。
如图4-9（a）所示的二叉树，其左子树如图4-9（b）所示，右子树如图4-9（c）所

示，可见其左右子树也是二叉树。

图4-9 二叉树示例

100 100

21X2204.indd 100 2019/9/26 13:53:27