Day7 Symmetric Tree
LeetCode101 . Symmetric Tree
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3] is symmetric:
1 / \ 2 2 / \ / \ 3 4 4 3
意思是判断一颗二叉树是否为镜像树。
思路来自于上一题的判断两棵树是否为相同的树，对于判断镜像树的话，只需要判断这棵树的左子树和右子树是否在镜像上是相同的树就ok了。只需要对原代码稍作改动：判断相同树时总是判断两棵树的相同位置是否相同，现在只需要改成镜像上是否相同，比如应该判断树1的最左子结点和树2的最右子结点是否值相同。