set是有序还是无序？
Set并不是无序的。传统所说的Set无序指的是HashSet，它不能保证元素的添加顺序，更不能保证自然顺序，而Set的其他实现类是可以实现这两种顺序的。
譬如:
LinkedHashset ， 保证元素添加的自然顺序。而TreeSet ，是保证元素的自然顺序。
所以，说List是有序且可重复的，Set是无序且不重复的。这是一个误区，这里所说的顺序有两个概念，一是按照添加的顺序排列，二是按，照自然顺序a-z排列。
mfc点击树状子节点弹出messagebox怎么写？
添加单击事件，函数体如下：
CPoint pt = GetCurrentMessage()->pt;//获取当前鼠标点击消息的坐标点
m_tree.ScreenToClient(&pt);//将鼠标的屏幕坐标，转换成树形控件的客户区坐标
UINT uFlags = 0;
HTREEITEM hItem = m_tree.HitTest(pt, &uFlags);//然后做点击测试
if ((hItem != NULL) && (TVHT_ONITEM & uFlags))//如果点击的位置是在节点位置上面
{
m_tree.SelectItem(hItem);//获取开始我们设置的数据，注意这就是我为什么开始要每个节点设置不同的数据的原因。当然，如果你的数据节点比较少，你也可以通过获取节点的文字，如上面设置的"海淀区"，然后通过字符串比较来判断点击了哪个节点
int nDat = m_tree.GetItemData(hItem); //然后根据不同的节点，你完成不同的动作即可
swich(nDat)
{
case 1:MessageBox(_T("dfsdf"));break;
case 2:MessageBox(_T("dfsd"));break;
.....
}
}
nDat是怎么来的呢？
在你每次建立一个节点时后，再加上 m_tree.SetItemData(root(或者子树), nDat（int型数据）);
二叉树是用来干什么的?在软件工程方面有什么用途，请帮小弟举几个实例？
用的最多的应该是平衡二叉树，有种特殊的平衡二叉树红黑树，查找、插入、删除的时间复杂度最坏为O(log n)Java集合中的TreeSet和TreeMap，C++ STL中的set、map，以及Linux虚拟内存的管理，都是通过红黑树去实现的。还有哈夫曼树编码方面的应用。B-Tree，B+-Tree在文件系统中的应用。如有错误或遗漏还请各位指正补充。
Java集合类库的顶层里的Collection,List,Set是抽象类的话是否更“正确”一些？
不正确，java是单继承的，如果顶层是抽象类，对于后面的代码扩展很不利的。而java的接口是多实现的，java官方对于Collection和set、List设计的也都是接口来设计，符合了java的接口多少实现的特性。如果都是设计成抽象类，后面我们在实际开发中，自己的类就没法实现了。具体它们的结构如下：
Collection 接口的接口 对象的集合（单列集合）
├——-List 接口：元素按进入先后有序保存，可重复
│—————-├ LinkedList 接口实现类， 链表， 插入删除， 没有同步， 线程不安全
│—————-├ ArrayList 接口实现类， 数组， 随机访问， 没有同步， 线程不安全
│—————-└ Vector 接口实现类 数组， 同步， 线程安全
│ ———————-└ Stack 是Vector类的实现类
└——-Set 接口： 仅接收一次，不可重复，并做内部排序
├—————-└HashSet 使用hash表（数组）存储元素
│————————└ LinkedHashSet 链表维护元素的插入次序
└ —————-TreeSet 底层实现为二叉树，元素排好序