《计算机软件基础》第六次上机作业

第六次上机作业 07 ·实验名称:树的存储及遍历 叉排序树的建立和遍历 实验目的:掌握二叉排序树的的建立及遍历 算法,进一步理解递归的执行过程

第六次上机作业 • 实验名称：树的存储及遍历--- 二叉排序树的建立和遍历 • 实验目的：掌握二叉排序树的的建立及遍历 算法，进一步理解递归的执行过程

实验内容: 1输入一组整数,将其作为结点的关键字值 建立一棵二叉排序树,并对其进行中序遍历 (实现升序排列)。 2.统计生成的二叉排序树中叶子结点的数目。 提示:统计叶子实际就是二叉树的遍历过程,访问 每个结点时判断其是否为叶子,若是则计数器加1

1.输入一组整数，将其作为结点的关键字值 建立一棵二叉排序树，并对其进行中序遍历 （实现升序排列）。 2. 统计生成的二叉排序树中叶子结点的数目。 提示：统计叶子实际就是二叉树的遍历过程，访问 每个结点时判断其是否为叶子，若是则计数器加1。 • 实验内容：