当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。

练题计划 · 力扣 HOT 100

翻转二叉树

简单invertTree()
时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n),空间 O(n)

翻转二叉树

给你一棵二叉树的根节点 root,翻转这棵二叉树,并返回其根节点。翻转二叉树就是把每个节点的左子树和右子树交换。

输入

  • root:二叉树根节点,用力扣层序数组表示,例如 [4,2,7,1,3,6,9]

输出

翻转后的二叉树根节点(层序数组表示)。空树返回 []。

示例一

输入:

root = [4, 2, 7, 1, 3, 6, 9]

输出:

[4, 7, 2, 9, 6, 3, 1]

示例二

输入:

root = [2, 1, 3]

输出:

[2, 3, 1]

示例三

输入:

root = []

输出:

[]
Loading...

输入

[[4,2,7,1,3,6,9]]

预期输出

[4,7,2,9,6,3,1]
自定义用例