检查BST是否是另一个更大的BST的子树

Question

这是我的任务的一个问题：在java中编写一个程序，给出2个二叉搜索树，一个大的和一个小的，你如何检查小的是否是较大的子树？

Answer 1

1. 在大树中找到小树的根。
2. 编写一个递归函数来比较两个二叉树，并在小树和步骤1中找到的子树上使用它。