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

  • 2
  • 0
  • 约7.61千字
  • 约 58页
  • 2017-06-14 发布于湖北
  • 举报
数据结构基础知识 熟识数据结构相关的概念、知识内容 熟记数据结构的基本操作及相应的代码实现 理解数据结构的逻辑结构,能根据题目要求选择合适的数据结构 掌握基本操作及数据结构的基本应用,熟练基本应用的程序设计 ⑶后序遍历 后序遍历的规则如下: 若二叉树为空,则退出;否则 ⑴后序遍历左子树; ⑵后序遍历右子树; ⑶访问处理根结点; 若后序遍历上图中的二叉树,可以得到如下的后序序列 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堆石子,每堆有一个重

文档评论(0)

1亿VIP精品文档

相关文档