《数据结构实验二叉树》.doc

实验六二叉树及其应用 一实验目的 树是数据结构中应用极为广泛的非线性结构本单元的实验达到熟悉二叉树的存储结构的特性以及如何应用树结构解决具体问题 二问题描述 首先掌握二叉树的各种存储结构和熟悉对二叉树的基本操作其次以二叉树表示算术表达式的基础上设计一个十进制的四则运算的计算器 如算术表达式a+b(c-d)-e/f 三实验要求 如果利用完全二叉树的性质和二叉链表结构建立一棵二叉树分别计算统计叶子结点