数据结构c语言版第六章课件严蔚敏.pptx

第6章 树和二叉树 ;6.1 树的定义和基本术语;2. 树的逻辑表示法 (1) 树型表示法这是树的最基本的表示,使用一棵倒置的树表示树结构,非常直观和形象(2)文氏图表示法使用集合以及集合的包含关系描述树结构(3)凹入表示法使用线段的伸缩描述树结构(4)括号表示法(广义表表示法)将树的根结点写在括号的左边,除根结点之外的其余结点写在括号中并用逗号间隔来描述树结构;3. 树的基本术语 结点包含一个数