Maokt

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #二叉树的镜像#

算法思想一：递归解题思路：根据二叉树镜像的定义，考虑递归遍历二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像算法流程： 1、终止条件：当节点 pRoot 为空时（即越过叶节点），则返回 None； ...

二叉树的镜像

2021-07-19

3 999

题解 | #二叉树的镜像#

算法思想一：递归解题思路：根据二叉树镜像的定义，考虑递归遍历（dfs）二叉树，交换每个节点的左 / 右子节点，即可生成二叉树的镜像。解题步骤： 1、特判：如果pRoot为空，返回空 2、交换左右子树 3、把pRoot的左子树放到Mirror中镜像一下 4、把pRo...

二叉树的镜像

2021-06-25

34 4540