当进入子问题的两个节点都为空,说明都到了叶子节点,且是同步的,因此结束本次子问题,返回true;当进入子问题的两个节点只有一个为空,或是元素值不相等,说明这里的对称不匹配,同样结束本次子问题,返回false。
将一棵树看成一样的两颗树,按照对称的结构遍历,一边遍历一边比较(比较子树,即左右结点)对称位置值是否相等