JZTXT

判断二叉树是否对称

发布时间 2023-04-09 21:56:23作者: 材料狗不许睡午觉

递归遍历

recursion(root1,root2){

　　if(root1 == null && root2 ==  null){return ture;}

　　if(root1 == null || root2 == null || root1.val != root2.val)return false;

　　returen recursion(root1.left,root2.right) && recursion(root2.left,root2.right);

}