[计算机软件及应用]树和二叉树.pptVIP

第6章　树和二叉树;　　本章主要介绍串，它属于线性结构，是数据元素的内部结构确定为符号的特殊线性表。讨论串的逻辑结构、逻辑结构上定义的运算、物理结构、逻辑结构与物理结构对应关系、运算的实现算法与效率分析。 重点研究串的概念、基本运算、顺序结构和链式存储结构及其主要运算的实现算法及其效率分析。;重点讲解;6.1.1 树的逻辑结构定义及术语 ; 举例：T ＝ ｛A，B，C，D，E，F，G，H，I，J，K，L，M｝ T_root ＝ A T1 ＝ ｛B，E，F，K，L｝ T2 ＝ ｛C，G｝ T3 ＝ ｛D，H，I，J，M｝ T1_root ＝ B T1_1 ＝｛E，K，L｝ T1_2 ＝｛F｝ T1_1_root ＝ E T1_1_1 ＝｛K｝ T1_1_2 ＝｛L｝ T2_root ＝ C T2_1 ＝ ｛G｝ T3_root ＝ D T3_1 ＝