剑指offer-对称的二叉树
Posted 划小船
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer-对称的二叉树相关的知识,希望对你有一定的参考价值。
剑指offer-对称的二叉树
剑指offer-对称的二叉树
Description
题目描述
请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
Solution
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
boolean isSymmetrical(TreeNode root) {
if(root == null) return true;
return isSymmetrical(root.left, root.right);
}
private boolean isSymmetrical(TreeNode left, TreeNode right) {
if(left==null&&right==null){
return true;
}
if (left == null || right == null) {
return false;
}
return left.val==right.val&&isSymmetrical(left.left,right.right)&&isSymmetrical(left.right, right.left);
}
}
Discuss
1.只要pRoot.left和pRoot.right是否对称即可
2.左右节点的值相等且对称子树left.left, right.right ;left.rigth,right.left也对称
以上是关于剑指offer-对称的二叉树的主要内容,如果未能解决你的问题,请参考以下文章