alienxcn#ZXBlog#剑指Offer - 58 - 对称的二叉树1

java

需积分: 0 0 下载量 46 浏览量 2022-07-25 14:28:51 上传评论收藏 3KB MD 举报

温馨提示

试读

左右节点的值相等且对称子树left.left 和 right.right对称，且left.rigth和right.left也对称。boolean mirror

资源推荐

资源详情

资源评论

## 剑指Offer - 58 - 对称的二叉树 #### [题目链接](https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=11211&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking) > https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=11211&tPage=3&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking #### 题目请实现一个函数，用来判断一颗二叉树是不是对称的。注意，**如果一个二叉树同此二叉树的镜像是同样的**，定义其为对称的。 ### 解析递归思路。 * 首先根节点，只要`pRoot.left`和`pRoot.right`对称即可； * 左右节点的**值相等**且对称子树`left.left 和 right.right对称` ，且`left.rigth和right.left也对称`。