对称的二叉树
题目剖析
首先依据题目要求，咱们察看法则发现对称的二叉树根的左子树和右子树是雷同的，而且左子树的左节点应该等于右子树的右节点，右节点等于右子树的左节点, 即 Lef.left==Righ.right;
Lef.right==Righ.left;
题解 递归
- 首先判断是不是空的，如果是空的那也是对称的，而后定义左节点和又节点，而后将左节点和右节点扔进去递归
- 递归先判断两个是不是都是空的，如果两个都是空的那就阐明这俩是一样的满足题目要求，就 return true，如果两个不同时为空，然而其中有一个为空或者两个都不为空然而值并不相同，那就阐明这个是不对称的，返回 false；
- 排除后面这两种状况那就是两个都不为空并且值雷同，那就持续对以后 左节点的左节点和右节点的右节点、左节点的右节点和右节点的左节点，进行递归，并且这俩都得是 true，俩有一个不是 true，那也不满足对称的条件
- 解答
上面这个和下面这个是一样的