[考研真题答案]现有关键字序列{45，24，37，53，12，93，47，60}，按以下要求完成： （1）根据给定的关键字序列构造一棵二叉查找（排序）树，以二叉链表形式存储，进行中序遍历可以得到从小到

1. 现有关键字序列{45，24，37，53，12，93，47，60}，按以下要求完成： （1）根据给定的关键字序列构造一棵二叉查找（排序）树，以二叉链表形式存储，进行中序遍历可以得到从小到大排列的有序序列，请写出构造过程（不要求算法）。

重庆邮电大学 2018 年攻读硕士学位研究生入学考试试题
注：所有答案必须写在答题纸上，试卷上作答无效 ！ 第 6 页 （共 6 页）

（2）在（1）的基础上，请编写一个函数（int LeafCount
（Binary_tree BT）），
求此二叉树的叶子结点个数。 有关的数据结构已描述如下：
typedef struct { //二叉树结点
int data;
Binary_node *left;
Binary_node *right;
}Binary_node，*Binary_tree;

int LeftCount（Binary_tree bt）；//计算树bt的叶结点的个数

---

往年的真题都比较简单
（1）由于只要求构建二叉排序树不要求平衡，在查找失败的位置插入二叉排序树即可
（构造过程要写，我这里省去）
最后应该如图

（2）没有对系统开销作出限制，那我们可以写递归节约我们答题的时间开销

int LeftCount(Binary_tree bt)
{