文章目录 一、题目 二、题目分析 三、递归法 四、迭代法 五、总结 一、题目 给定一个二叉树,检查它是否是镜像对称的 二、题目分析 题目要求比较的是二叉树是否对称,其实比较的是树的左右子树,所以递归遍历的过程中,也是要同时遍历两棵树 比较的两个子树的里侧和外侧的元素是否相等 因为要遍历两棵树而且要比较内侧和外侧节点,所以准确的来说是一个树的遍历顺序是左右中,一个树的遍历顺序是右左中 三、递归法 (1)确定递归参数及返回值 返回值就是判断的结果true或者false 递归参数需要传递左子树和右子树