实验6：二叉树及其应用.docxVIP

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