出去玩了那么多天,终于能够静下心来,好好的敲会代码了
题目要求判断已知的一个二叉树是否是对称的。
算法思想是:首先判断这棵树是否为空树,如果空树则直接返回true
如果不为空,则在进行分类:case1:节点的左右子树为空,则直接返回true
case2:节点的左右子树有一个为空,则直接返回false
case3:节点的左右子树均不为空,则判断节点的左右子节点的值是否相等并且判断左节点的子左节点和右节点的右子节点是否对称还有左节点的右子节点和右节点的左子节点是否对称
Java代码如下
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isSymmetric(TreeNode root) {
//总体上分为两种情况,一种是空树,一种不是空树
//case1 树为空
if(root==null)return true;
//case2 树不为空时要利用递归的方法
return isSymmetric(root.left,root.right);
}
public boolean isSymmetric(TreeNode