标签：amp 比较 public strong col roo 递归 形式 bool
问题：
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
分析：
1、子树的两种形式：
（1）子树位于左孩子或右孩子枝，及B是A的左孩子或右孩子。
（2）两棵树拥有相同的根节点，子树更短。
2、判断过程：
（1）父亲树依次寻找与子树根节点相同的节点，将找到的节点作为子树B2的根节点，比较B2与B
（2）B2与B的比较过程：节点依次比较。
比较结束条件：B2树先为空，表示B2当前的子结构是B的子树，反之B先为空，则表示不是；都不为空比较节点元素，元素相等则继续递归比较（先左枝，再右枝），不相等则表示不是。
code：
public boolean HasSubtree(TreeNode root1, TreeNode root2) { if (root1 == null || root2 == null) { return false; } else { if(root1.val == root2.val) { if(check(root1,root2)) { return true; } }
//寻找孩子节点是否满足条件 if(HasSubtree(root1.left,root2) || HasSubtree(root1.right,root2)){ return true; } return false; } } //从root1的某个节点开始，依次比较节点 public boolean check(TreeNode root1,TreeNode root2) { //root2先遍历完，返回true. if(root2==null) { return true; }else if(root1==null && root2!=null) { //root2还未结束，root1就已经结束，返回false. return false; }else if(root1.val != root2.val) { return false; }else { if(check(root1.left,root2.left) && check(root1.right,root2.right)) { return true; } return false; } }
标签：amp 比较 public strong col roo 递归 形式 bool
原文地址：https://www.cnblogs.com/dream-flying/p/12892884.html
