本文主要是介绍力扣经典题目之->对称二叉树(镜像二叉树),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一:题目
本题只需在此题上稍作修改即可:力扣经典题目之->相同的树(递归判断两颗二叉树是否相同)-CSDN博客
二:代码
解释:
1:对称二叉树本质就是左右子树的对比,但不是左孩子和左孩子相比,右孩子和右孩子相比,这样的话就是比较时候为相同的树,而是左子树的左孩子和右子树的右孩子相比,左子树的右孩子和右子树的左孩子相比。
2:isSymmetric函数进行就直接给isMirror函数穿左右孩子,是因为题目告知二叉树不可能为空。
这篇关于力扣经典题目之->对称二叉树(镜像二叉树)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!