目录

力扣156. 上下翻转二叉树

力扣156. Binary Tree Upside Down(上下翻转二叉树)

给你一个二叉树的根节点 root,请你将此二叉树上下翻转,并返回新的根节点。你可以按下面的步骤操作:原来的左子节点变成新的根节点,原来的根节点变成新的右子节点,原来的右子节点变成新的左子节点。注意:每个节点右子节点要么是叶子节点,要么为空。此题为会员题,仅有题目描述。

示例 1:

../posts/01_学习/87_LeetCode/0156_上下翻转二叉树/img/0156-1-description.png

输入:root = [1,2,3,4,5]
输出:[4,5,2,null,null,3,1]

示例 2:

../posts/01_学习/87_LeetCode/0156_上下翻转二叉树/img/0156-2-description.png

输入:root = []
输出:[]

示例 3:

../posts/01_学习/87_LeetCode/0156_上下翻转二叉树/img/0156-3-description.png

输入:root = [1]
输出:[1]

提示:

  • 树中节点数目在范围 [0, 10] 内
  • 每个节点右子节点要么是叶子节点,要么为空