望姝思瑾

分类

题解(5)

/ 注册

全部文章（共1篇）

题解 | #二叉树的镜像#

题目要求是将给定的二叉树转变为镜像二叉树，不是比较两颗字树是否镜像。理清题目要求后，刚开始以为是交换值就好了，但是提交的时候发现空节点需要与非空节点交换。所以转换思路，交换节点。对于二叉树，当父节点不为空时，每次交换左孩子和右孩子。再以左孩子和右孩子作为父节点，递归进行重复操作。情况1：当父节点的l...

二叉树镜像

2021-07-30

0 350