剑指Offer 有个BUG疑问

Question

输入两棵二叉树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 

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

这为什么能通过所有测试？

Answer 1

这个代码只判断了pNode2是否是空树，并没有比较。所以显然这个代码没有你题目说的功能。