已经是最新一篇文章了!
已经是最后一篇文章了!
28. 对称的二叉树
恰同学少年,风华正茂;书生意气,挥斥方遒。
28. 对称的二叉树
题目描述
解题思路
boolean isSymmetrical(TreeNode pRoot) {
if (pRoot == null)
return true;
return isSymmetrical(pRoot.left, pRoot.right);
}
boolean isSymmetrical(TreeNode t1, TreeNode t2) {
if (t1 == null && t2 == null)
return true;
if (t1 == null || t2 == null)
return false;
if (t1.val != t2.val)
return false;
return isSymmetrical(t1.left, t2.right) && isSymmetrical(t1.right, t2.left);
}
版权声明:如无特别声明,本站收集的文章归 cs-notes 所有。 如有侵权,请联系删除。
联系邮箱: GenshinTimeStamp@outlook.com
本文标题:《 28. 对称的二叉树 》