数据结构课程之树和二叉树.pptxVIP

第5章 数组和广义表（Arrays Lists）;2、广义表特点：; 介绍两种特殊的基本操作： GetHead( L) ——取表头(可能是原子或列表); GetTail(L ) ——取表尾(一定是列表) 。;1. GetTail【(b, k, p, h)】＝ ; 2. GetHead【( (a,b), (c,d) )】＝ ; 3. GetTail【( (a,b), (c,d) )】＝ ; 4. GetTail【 GetHead【((a,b),(c,d))】】＝ ;;5.5 广义表的存储结构;② C =( a ,( b , c , d ) ) ;数据结构课程的内容;第6章 树和二叉树（ Tree Binary Tree ）;6.1 树的基本概念;1. 树的定义;树的表示法有几种：;图形表示法：;广义表表示法;左孩子－右兄弟表示法; 树的抽象数据类型定义;2. 若干术语;2. 若干术语（续）;3. 树的逻辑结构 ;讨论3：树的链式存储方案应该怎样制定？;5. 树的运算 ;6.2 二叉树;1. 二叉树的定义;二叉树的抽象数据类型定义（见教材P121-122）