描述
请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。
示例1
输入:
{8,6,6,5,7,7,5}
返回值:
true
示例2
输入:
{8,6,9,5,7,7,5}
返回值:
false
=================================================================================================================
思路解析:
我的思路是判断这棵树是不是对称树,只需要将树分成两部分,每一层左子树的左孩子一定等于右子树的右孩子。相应地每一层右子树的左孩子一定等于左子树的右孩子,一直遍历到null为止。