用map实现二叉树，使用索引，而不是用指针，这样代码看着比较简洁。但是map是基于红黑树做的，可能相比于直接用指针操作效率会稍微有点影响。 #include <iostream> #include <map> #include <string> using namespace std; struct Parents { char p1; char p2; }; map<char, Parents> tree; string findRelation(char child, char...

利用实现并查集的思想（通过一个数组存储关系，查的过程就是顺着链查找） 类似于树的双亲表示法，树的双亲表示法中，数组中记录的是双亲是谁 这里，亲戚关系中，双亲不是唯一的，但是孩子却是唯一的，所以可以用一个数组存储孩子是谁 查找两个人是否是直系亲戚， 就是从A顺着链查找B，如果能找到，就是有关系，flag=1 A是B的长辈 然后从B顺着链查找A，如果能找到，就是有关系，flag=0 B是A的长辈 否则就是没有关系   (通过flag的值，确定是parent child) 用一个变量step，表示查找次数，查找一次，就是父母或者孩子...