数据结构基本知识介绍.pptVIP

数据结构基础知识 熟识数据结构相关的概念、知识内容 熟记数据结构的基本操作及相应的代码实现 理解数据结构的逻辑结构，能根据题目要求选择合适的数据结构 掌握基本操作及数据结构的基本应用，熟练基本应用的程序设计 ⑶后序遍历 后序遍历的规则如下： 若二叉树为空，则退出；否则 ⑴后序遍历左子树； ⑵后序遍历右子树； ⑶访问处理根结点； 若后序遍历上图中的二叉树，可以得到如下的后序序列 d h i e b f g c a 五）、由二叉树的两种遍历顺序确定树结构 遍历二叉树（如下图）有三种规则： 前序遍历：根—左子树—右子树； 中序遍历：左子树—根—右子树； 后序遍历：左子树—右子树—根； 2、(NOIP7)已知一棵二叉树的结点名为大写英文字母，其中序与后序遍历的顺序分别为： 中序遍历:CBGEAFHDIJ 后序遍历:CGEBHFJIDA 求该二叉树的先序遍历的顺序为： 1、给出一棵二叉树的先序遍历：ABCDEFGH中序遍历：CBEDAGHF画出此二叉树并写出后序遍历结果。 A B CDE F GH C B ED A GH F [石子合并问题] 有n堆石子,每堆有一个重