数据结构 张华娣师 第五章 树与二叉树实验.doc

PAGE PAGE 2 第六章 树与二叉树实验 实验三 树型结构及其应用 实验学时4 背景知识 二叉树的存储建立遍历及其应用 目的要求 1掌握二叉树的存储实现 2掌握二叉树的遍历思想 3掌握二叉树的常见算法的程序实现 实验主要内容 运用树的结构来实现建树遍历等算法并能运用如哈夫曼问题的设计 3.1以二叉链表方式建立二叉树并任选一种遍历方式输出结点的值 实验目的 了解二叉树的结构特点及有关概念掌握二