二叉树

翻转二叉树

简单#226Java时间 O(n)空间 O(h)

题目要做什么

将每个节点的左右子树交换,返回翻转后的根节点。输出仍为层序数组。

题目示例输入root = [4,2,7,1,3,6,9]
题目示例输出[4,7,2,9,6,3,1]

01 为什么这样做

先翻转两个子树,再交换左右引用。节点身份和值都不变,图中的边随代码赋值改变。

始终成立的条件

递归返回时,当前子树内的每一对左右连接都已交换。

02 看见算法执行

动画与代码同步

修改输入,播放自己的例子

当前使用题目示例
修改输入会改变执行过程;预期输出用于核对结果。
数组 / nums步骤 1
执行状态
本次演示输出播放到最后查看

Solution.java参考解法
1class Solution {2    public TreeNode invertTree(TreeNode root) {3        if (root == null) return null;4        TreeNode left = invertTree(root.left);5        TreeNode right = invertTree(root.right);6        root.left = right;7        root.right = left;8        return root;9    }10}

键盘控制:A 后退 · D 前进

编程练习

↑↓ 选择↵ 打开Pagefind 全文检索