【Sicily】1002. 等价二叉树

题目描述

两个二叉树结构相同，且对应结点的值相同，我们称这两个二叉树等价.

例如：以下两个二叉树等价

        1           1
       /  \        /  \
      2   3       2    3

而以下两个则不等价

        1           1
       /  \        /  \
      2    3      3    2

以下两个也不等价

        1           1
       /  \        /  \
      2    3      2    2

给出两个二叉树p和q，判断它们是否等价.

p和q的结点数不多于100000，每个结点的数值在1和1000000000之间.

请为下面的Solution类实现解决上述问题的isEqual函数，函数的两个参数p和q分别代表两个二叉树的根节点，如果以p和q为根的二叉树等价则函数返回true，否则返回false.