Tree:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,
作者:
敲一手烂代码 | 来源:发表于
2016-05-18 14:28 被阅读535次boolean isSymmetrical(TreeNode pRoot) {
if (pRoot == null) {
return true;
}
return isMirror(pRoot.left, pRoot.right);
}
boolean isMirror(TreeNode node1,TreeNode node2) {
if (node1==null&&node2==null) {
return true;
}
if (node1==null||node2==null) {
return false;
}
return node1.val==node2.val?isMirror(node1.left, node2.right)&&isMirror(node1.right, node2.left):false;
}
本文标题:Tree:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,
本文链接:https://www.haomeiwen.com/subject/lmdwrttx.html
网友评论