翻转二叉树 128
简单腾讯二叉树
题目描述
翻转一棵二叉树,即交换每个节点的左右子树。可以使用递归的方式,先递归翻转左右子树,然后交换当前节点的左右子节点。也可以使用层序遍历(BFS)的方式逐层交换。
示例
输入:
[4,2,7,1,3,6,9]输出:
[4,7,2,9,6,3,1]solution.ts
输出结果
点击「运行代码」按钮查看结果...
翻转一棵二叉树,即交换每个节点的左右子树。可以使用递归的方式,先递归翻转左右子树,然后交换当前节点的左右子节点。也可以使用层序遍历(BFS)的方式逐层交换。
[4,2,7,1,3,6,9][4,7,2,9,6,3,1]