实验五 二叉树基本操作的编程实现.docVIP

实验五 二叉树基本操作的编程实现 【实验目的】 内容：二叉树基本操作的编程实现 要求： 二叉树基本操作的编程实现（2学时，验证型），掌握二叉树的建立、遍历、插入、删除等基本操作的编程实现，也可以进一步编程实现查找等操作，存储结构主要采用顺序或链接结构。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验性质】 验证性实验（学时数：2H） 【实验内容】 以下的选题都可以作为本次实验的推荐题目 建立二叉树，并以前序遍历的方式将结点内容输出。 将一个表示二叉树的数组结构转换成链表结构。 将表达式二叉树方式存入数组，以递归方式建立表达式之二叉树状结构，再分别输出前序、中序及后序遍历结果，并计算出表达式之结果。 【思考问题】 二叉树是树吗？它的定义为什么是递归的？ 三种根序遍历主要思路是什么？ 如果不用遍历算法一般启用什么数据结构实现后序遍历？ 举出二叉树的应用范例？ 【参考代码】 （一）建立二叉树，并以前序遍历的方式将结点内容输出*/ /*===============================================*/ /*程序构思： */ /*输入元素值后建立二叉树，以递归的方式做前序遍历，*/ /*其顺序为：结点－左子－右子树，并将二叉树结点内容输出。*/ #includestdlib.h #i