vincen 2020-06-12
SELECT * FROM A WHERE id IN (SELECT id FROM B);)
private void search() {
List result = new ArrayList(); //结果集
String A[] = {"select * from A"}; // 存储从A表查询到的结果集
String B[] = {"select * from B"}; // 存储从B表查询到的结果集
for (String bValue : B) {
for (String aValue : A) {
if (aValue.equals(bValue)) {
result.add(aValue);
break;
}
}
}
System.out.println(result);
}通过以上Java伪代码可以看出,当B表的数据较大时不适合使用in查询,因为它会遍历B表中的全部记录。
已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。