判断t1树中是否有与t2树拓扑结构完全相同的子树

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.HashMap;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        // 构建树A
        String[] params = br.readLine().split(" ");
        int n = Integer.parseInt(params[0]);
        TreeNode treeA = new TreeNode(Integer.parseInt(params[1]));
        HashMap<Integer, TreeNode> map = new HashMap<>();
        map.put(treeA.val, treeA);
        for(int i = 0; i < n; i++){
            params = br.readLine().split(" ");
            int val = Integer.parseInt(params[0]);
            int leftVal = Integer.parseInt(params[1]);
            int rightVal = Integer.parseInt(params[2]);
            TreeNode node = map.get(val);
            if(leftVal != 0) {
                node.left = new TreeNode(leftVal);
                map.put(leftVal, node.left);
            }
            if(rightVal != 0) {
                node.right = new TreeNode(rightVal);
                map.put(rightVal, node.right);
            }
        }
        // 构建树B
        params = br.readLine().split(" ");
        int m = Integer.parseInt(params[0]);
        TreeNode treeB = new TreeNode(Integer.parseInt(params[1]));
        map.clear();
        map.put(treeB.val, treeB);
        for(int i = 0; i < m; i++){
            params = br.readLine().split(" ");
            int val = Integer.parseInt(params[0]);
            int leftVal = Integer.parseInt(params[1]);
            int rightVal = Integer.parseInt(params[2]);
            TreeNode node = map.get(val);
            if(leftVal != 0) {
                node.left = new TreeNode(leftVal);
                map.put(leftVal, node.left);
            }
            if(rightVal != 0) {
                node.right = new TreeNode(rightVal);
                map.put(rightVal, node.right);
            }
        }
        System.out.println(isSubStructure(treeA, treeB));
    }
    
    private static boolean isSubStructure(TreeNode treeA, TreeNode treeB) {
        if(treeA == null || treeB == null) return false;    // 空树不是任何一棵树的子树
        // 树A和树B完全一样，或树B为树A的左右子树之一都可以
        return isSame(treeA, treeB) || isSubStructure(treeA.left, treeB) || isSubStructure(treeA.right, treeB);
    }
    
    private static boolean isSame(TreeNode treeA, TreeNode treeB) {
        if(treeB == null) return true;     // B树到空，说明节点都检查完了，返回true
        if(treeA == null || treeA.val != treeB.val) return false;    // A树为空或节点值不同，返回false
        // 检查两棵树的左右子树是否都相同
        return isSame(treeA.left, treeB.left) && isSame(treeA.right, treeB.right);
    }
}

class TreeNode {
    public int val;
    public TreeNode left;
    public TreeNode right;
    public TreeNode(int val) {
        this.val = val;
    }
}