摘要：
声明：题目来自网上，此处只做知识的积累和讨论，不建议转载和传播。笔试题：题目：http://www.itmian4.com/forum.php?mod=viewthread&tid=35721.这种二叉树的题，按照前序、中序和后序的特点进行递归构建即可。2.CD解析：A.有序数组明显不可能，删除效能很差。B.有序链表应该是有利于插入，但是查找的话，如果是用二分查找，那么就需要随机访问，明显链表没有这个特性。C.AVL树：http://zh.wikipedia.org/wiki/AVL%E6%A0%91，删除和查找都是花费O（logn）时间。D.Hahs表的查找就不用说了，O（1）时间， 阅读全文
