二叉排序树深度，叶子结点，删除奇数

Question

★★7.5 二叉排序树问题-2
根据数据输入序列80、12、7、9、66、90、100、55、88，编程实现构造二叉排序树，要求：
1)统计二叉排序树的叶子结点个数、深度；
2)删除其中所有的奇数;
3)再统计二叉排序树的叶子结点个数、深度。

Answer 1

参考：

二叉排序树（二叉查找树）及C语言实现 前几节介绍的都是有关静态查找表的相关知识，从本节开始介绍另外一种查找表 动态查找表 。 动态查找表中做查找操作时，若查找成功可以对其进行删除；如果查找失败，即表中无该 http://c.biancheng.net/view/3431.html