这周学习的是抽象数据类型和子程序 而ADT分为逻辑层，应用层，实现层 同时逻辑层又可根据对应个数分为线性表（1——1）及树，二叉树（1——m）和图（m——n) 线性表有分为栈（LIFO）和队列（FIFO）与列表 实现层分为数组和链表 二叉树遵循遍历：不重不漏的规则 二叉排序法分为先根序，后根序，中根序 遍历包括深度优先（找最左端开始向右）和广度优先（先找相林的开始） 来源：https://www.cnblogs.com/luoyilawyer/p/11878490.html 标签 二叉树遍历 链表
