第六次上机作业
实验名称,树的存储及遍历 ---
二叉排序树的建立和遍历
实验目的:掌握二叉排序树的的建立及遍历算法,进一步理解递归的执行过程。
1.输入一组整数,将其作为结点的关键字值建立一棵二叉排序树,并对其进行中序遍历
(实现升序排列)。
2,统计生成的二叉排序树中叶子结点的数目。
提示:统计叶子实际就是二叉树的遍历过程,访问每个结点时判断其是否为叶子,若是则计数器加 1。
实验内容: