实验树和二叉树操作.pdfVIP

个人资料整理 仅限学习使用 实验四 树和二叉树的操作 一、实验题目：用菜单驱动的手法，编写一个完整的程序，生成一棵二叉树， 求二叉树的高度，求二叉树的叶子结点数，输出二叉树的所有结点。 二、实验算法描述 ： 二叉树的生成是指如何在内存中建立二叉树的存储结构。建立顺序存储结 构的问题较简单，这里仅讨论如何建立二叉链表。要建立二叉链表，就需要按 照某种方式输人二叉树的结点及其逻辑信息。注意到对二叉树遍历时，不仅得 到了结点信息，而且由序列中结点的先后关系还可获得一定的逻辑信息，如果 这些信息足够，就可根据遍历序列生成相应的二叉树 b5E2RGbCAP 二叉树的生成方法就是基于遍历序列的，相当于遍历问题的逆问题，即由 遍历序列反求二叉树，这需要分析和利用二叉树遍历序列的特点。在下列两种 方法中任选一种。 p1EanqFDPw ** 以下的 一） 二）要编写在一个完整的程序中。如果你不能编在一个程 序中，则可以用两个完整的程序来实现。 DXDiTa9E3d 一