本文共 899 字，大约阅读时间需要 2 分钟。

输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构， 即 A中有出现和B相同的结构和节点值。

例如:

3

来源：力扣（LeetCode）

/** * Definition for a binary tree node. * public class TreeNode { *     int val; *     TreeNode left; *     TreeNode right; *     TreeNode(int x) { val = x; } * } */class Solution {
       public boolean isSubStructure(TreeNode A, TreeNode B) {
           return new Op().get(A,B);    }    static class Op{
           boolean get(TreeNode a,TreeNode b) {
               if(a==null || b== null) return false;            return dfs(a,b) || get(a.left,b) ||get(a.right,b);        }        boolean dfs(TreeNode a,TreeNode b) {
               if(b==null) return true;            if(a==null) return false;            return a.val==b.val && dfs(a.left,b.left) && dfs(a.right,b.right);                    }    }}