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

一、题解

输入两棵二叉树A，B，判断B是不是A的子结构。

题解：

解题的思路就是 root1 的根节点如果和 root2 的节点值相同，则继续遍历 root1 和 root2 的子树判断其左右子树是否相等。

如果root1 的根节点和 root2 的根节点不同，则遍历root1 的左子树和 root2 是否相等，不相等继续遍历 root1 的右子树和 root2 是否相等，以此类推，直到其中一个为空。

二、代码

class TreeNode {          int val = 0;    TreeNode left =

转载地址：http://rqxr.baihongyu.com/