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

第四章 抽象数据类型

4.3 用抽象数据类型表示二叉树

4.3.1 树

广东教育出版社
阅 读
超市管理团队达成了“出售的不仅是商品，还有服务”的理念后，超市经理构思了一

系列贴心的服务。经过细心观察，他发现有些顾客来到超市，总是不能很快地找到自己所
需要的商品所在的货架，需要询问导购员。怎样才能让顾客更方便地挑选商品？
经过思考，他认为商品货架的分类摆放很重要，于是他把超市的商品按照“衣食住

行”分成了四大类，每大类下面又细分了小类，形成了如图4-5所示的树形结构图。

图4-5 超市商品分类

然后根据超市的环境，进行了货架的布局调整，并制作了相应的指示牌。经过调整后

发现，顾客能更快更准地找到自己需要的商品了。
在我们日常生活中，树形结构广泛存在。例如，第一章图1-10中的家族成员关系树。
又如，王贵有两个儿子：王永前、王永胜，王永前有三个孩子：王家栋、王家梁、王家

辉，王永胜有一个孩子：王家莉，我们可以把他们的关系画成一棵树，如图4-6所示。

图4-6 家族成员关系树

98 98

21X2204.indd 98 2019/9/26 13:53:26