[牛客]拓扑结构相同子树练习题

对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同。

给定两棵二叉树的头结点A和B，请返回一个bool值，代表A中是否存在一棵同构于B的子树。

import java.util.*;

/*

public class TreeNode {

    int val = 0;

    TreeNode left = null;

    TreeNode right = null;

    public TreeNode(int val) {

        this.val = val;

    }

}*/

public class IdenticalTree {

    //#表示节点空，节点不存在 ， !表示字符的结束

    public boolean chkIdentical(TreeNode A, TreeNode B) {

        String a = print(A);

        String b = print(B);

        if(a.contains(b))return true;

        return false;

    }

    

    public String print(TreeNode t){ 

        String result = t.val + "!"; 

        if(t.left != null){ 

            result += print(t.left);

        }else{

            result += "#!";

        }

        

        if(t.right != null){ 

            result += print(t.right);

        }else{

            result += "#!";

        }

        return result;

    }

}