hot100-对称二叉树

对称二叉树

题目描述：

给你一个二叉树的根节点 root ， 检查它是否轴对称。

思路：

一开始尝试去寻找轴对称的二叉树的中序遍历，先序遍历或是后序遍历有没有什么规律，还专门去百度了一下这三种遍历：

前序遍历：遍历顺序为根左右
中序遍历：遍历顺序为左根右
后序遍历：遍历顺序为左右根

但是尝试无果，它的遍历并不能验证树是轴对称的，第二天再打开这个题发现其实只要左边按照左根右，右边按照右中左的顺序各自遍历，这样得到的两个llist进行对比，若一样说明是轴对称的。

再进一步简化，我们会发现在对各自进行遍历的时候，对当前进行遍历的左边的节点和右边的节点进行比较即可，不需要单独存储各自的list。一旦在对第k个节点进行检查时，发现左右值不一样即可返回false。只要有一个false函数整体便可直接返回false

代码：

public static boolean isSymmetric(TreeNode2 root) {
    if(root==null)return true;
    return fun(root.left,root.right);
}

public static boolean fun(TreeNode2 node1, TreeNode2 node2){
    if(node1==null&&node2==null)return true;
    if(node1==null||node2==null||node1.val!=node2.val)return false;
    return fun(node1.left,node2.right)&& fun(node1.right,node2.left);
}