输入两棵二叉树A,B,判断B是不是A的子结构(ps:我们约定空树不是任意一个树的子结构)
class TreeNode:
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def HasSubtree(self, pRoot1, pRoot2):
# write code here
if not pRoot2:
return False
您的代码已保存
答案正确:恭喜!您提交的程序通过了所有的测试用例
这为什么能通过所有测试?