【中等】力扣算法题解析LeetCode156：上下翻转二叉树

关注文末推广名片，即可免费获得本题测试源码！

题目来源：🔒LeetCode156：上下翻转二叉树

问题抽象： 给定一个二叉树的根节点 root（所有右节点均为叶子节点或为空），要求 上下翻转二叉树（将原左子节点提升为父节点，原根节点变为右子节点，原右子节点变为左子节点），并返回新树的根节点，满足以下核心需求：

1. 翻转规则定义：

   • 自底向上递归：沿 左侧链 递归至最左叶子节点作为新根；
   • 指针重定向：
     • 新父节点 = 原左子节点；
     • 新左子节点 = 原右子节点；
     • 新右子节点 = 原根节点。