(1.7.1)--5.1 树的基本概念数据结构.pdfVIP

TheDataStructure

数据结构

第5章：树和二叉树

树的基本概念

股东大会

监事会

单董事会

引位

入组健投考管理层秘书局办公室

康

织安资核审

︵全与与

机与发薪计

问构环展酬委

保委委员

题树委员员会

员

的形会会会

提结

构质

出总规预资法安量科信物处内企

关裁划财人算本律全管技息资事监审部业

管采

︶

系办计务事理运事环理管管购办事计控文

公划部部办营务保与理理管公部部制化

室部公部部部节部部理室部部

部室能部

部

01树的逻辑定义

树：n（n≥0）个结点的有限集合。

当n＝0时，称为空树；任意一棵非

空树满足以下条件：A

⑴有且仅有一个特定的称为根的结

点；BCD

⑵当n＞1时，除根结点之外的其余T1

结点被分成m（m0）个互不相交EFGHIJ

的有限集合T,T,…,T，其中每个T3

12m

集合又是一棵树，并称为这个根结KLT2M

点的子树。

02树的逻辑结构表示方法

（1）树形表示法。这是树的最基本的表示，使用一棵倒置的树表示树结

构，非常直观和形象。

A

D

C