C语言程序设计 清华大学郑莉安颖莲 本讲生要内容 。 树和二叉树的概念 二叉树的基本性质 二叉树的链式存储结构 ·二叉树的应用举例 二叉树的算法举例一生成二叉排序树 二叉树的算法举例一中序遍历二叉树 ·二叉树的算法举例一先序遍历二叉树 二叉树的算法举例一后序遍历二叉树 数据结构应用实例讨论 Page 2C语言程序设计 清华大学 郑莉 安颖莲 Page 2 本讲主要内容 • 树和二叉树的概念 • 二叉树的基本性质 • 二叉树的链式存储结构 • 二叉树的应用举例 • 二叉树的算法举例－生成二叉排序树 • 二叉树的算法举例－中序遍历二叉树 • 二叉树的算法举例－先序遍历二叉树 • 二叉树的算法举例－后序遍历二叉树 • 数据结构应用实例讨论