java面试题--判断一颗二叉树是不是对称

来源:互联网 发布:java爬虫可以做什么 编辑:程序博客网 时间:2024/05/16 10:19

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。

class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}public class Solution {    boolean isSymmetrical(TreeNode pRoot)    {        return isSymmetrical(pRoot,pRoot);    }    boolean isSymmetrical(TreeNode pRootl,TreeNode pRootr){        if(pRootl==null && pRootr==null){            return true;        }        if(pRootl==null || pRootr==null){            return false;        }        if(pRootl.val!=pRootr.val){            return false;        }        return isSymmetrical(pRootl.left,pRootr.right) && isSymmetrical(pRootl.right,pRootr.left);    }}


阅读全文
0 0
原创粉丝点击