树的存储与遍历 一、概念 1. 数据结构 2. 树的基础知识 3. 树的相关概念 4. 树的遍历 二、绘制树 1. 知先中得后 2. 知中后得先 3. 知先后猜结点数 三、树的操作 1. 建树 2. 转换 3. 专有变量 四、例题 1. 知中后得先 2. 二叉查找树 一、概念 1. 数据结构 一般情况下,我们会将数据结构分为逻辑结构和物理结构,其中逻辑结构是我们的逻辑下存储的结构,而物理结构是计算机的逻辑下存储的结构。数据结构的分类可以参见下表: