摘要：
三种遍历的关系：http://blog.csdn.net/dalong277/article/details/51248949 注意：代码思路一般都是抓住三个变量，前序遍历中的根的位置，中序或后续子树的start和end，这样可以通过while循环，找到root在中序中的位置。然后继续往下遍历。 树 阅读全文
摘要：
给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（<=50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个 阅读全文
摘要：
一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判 阅读全文