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

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

参考: