题目要求是将给定的二叉树转变为镜像二叉树,不是比较两颗字树是否镜像。
理清题目要求后,刚开始以为是交换值就好了,但是提交的时候发现空节点需要与非空节点交换。
所以转换思路,交换节点。对于二叉树,当父节点不为空时,每次交换左孩子和右孩子。再以左孩子和右孩子作为父节点,递归进行重复操作。
情况1:当父节点的left和right都为null的时候,就不用交换。
情况2:当父节点left为空,right不为空,则让父节点的left=right,再让right=null
情况4:当父节点left不为空,right为空,则让父节点的right=left,再让left=null
最后,left和right都不为空,进行正常交换