返回题库|

翻转二叉树 128

简单腾讯

翻转二叉树 128

简单腾讯二叉树

题目描述

翻转一棵二叉树,即交换每个节点的左右子树。可以使用递归的方式,先递归翻转左右子树,然后交换当前节点的左右子节点。也可以使用层序遍历(BFS)的方式逐层交换。

示例

输入:[4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
solution.ts
输出结果
点击「运行代码」按钮查看结果...