剑指offer17-树的子结构
树的子结构
https://www.nowcoder.com/practice/6e196c44c7004d15b1610b9afca8bd88?tpId=13&tqId=11170&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
解题思路
这道题目不难，关键在于要严谨，因为是要判断是不是子结构的，所以其实在写辅助函数SameTree的时候并不要求树1和树2完全相同，而是树2和树1部分相同，因此在递归终止的条件是if(root2 == null)return true：，而不是要求两者全部相等时候的if(root2 == null)return false；
if(root1 == null && root2 == null)return true;
if(root1 == null)return false;
if(root2 == null)return true;
show me your code
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public boolean SameTree(TreeNode
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
小白刷剑指offer 文章被收录于专栏
跟着小白一起刷剑指offer，通过讨论加深印象吧～ 没有人不学习就能够掌握知识，知识就是需要学习的～
查看19道真题和解析
