Java如何判断二叉树是否是对称二叉树

1、编写代码，递归调用判断两棵树是否是对称相同的二叉树图1示：通过内部类类声明二叉板曰剔囡树节点类图2示：判断两透揶徂切棵树是否是对称相同，通过观察可以得知条件为：根节点相同，并且一个树的左子树和另一棵树的右子树相同（递归判断）。

2、调用上述方法，判断一棵树是否是对称二叉树图示，如果参数为空，则直接返回 true，如果不为空，则调用上述方法来判断其是否是对称二叉树，参数为其左右子树（即当左右子树对称相同，则其为一棵对称二叉树）。

3、编写代码，中序遍历，输出二叉树图示，通过递归调用，中序遍历输出二叉树，当遇到空节点，则输出 None。

4、编写测试代码图示，主方法中，构建两棵树，前者是一棵对称二叉树，后者不是一棵对称二叉树，调用上述方法，让算法进行判断，并在控制台打印结果。

5、运行测试代码图示，运行主方法，观察控制台输出，输出符合预期。