面试真题

结论：镜像二叉树即将每个节点的左右子树互换，得到原树的镜像。核心要点：采用递归，若当前节点为空直接返回；否则递归镜像左子树和右子树，然后交换当前节点的左右指针；也可使用层序遍历（队列）逐个交换节点左右孩子。本质是对树中所有节点做左右孩子互换，不修改节点值。时间复杂度O(n)遍历所有节点，空间复杂度O(h)递归栈或O(n)队列。示例：原树根3左9右20，镜像后根3左20右9。