只需递归判断每个节点的左孩子值等于右孩子值，即可验证整棵树对称

递归函数需接收两个待比较的对称位置节点作为参数，先判断两节点是否同时为空（返回true）、是否仅一个为空或值不等（返回false），再递归判断左节点的左孩子与右节点的右孩子、左节点的右孩子与右节点的左孩子是否满足对称条件

递归的终止条件只有当两个比较节点都为空时返回true，其余所有情况都直接返回false

只需分别递归遍历左子树和右子树得到遍历序列，若两个序列完全相等则树是对称的