leetcode：反转二叉树

最新推荐文章于 2022-02-28 17:37:04 发布

小蠢材

最新推荐文章于 2022-02-28 17:37:04 发布

阅读量316

点赞数

文章标签：二叉树 leetcode 指针

本文链接：https://blog.youkuaiyun.com/whcs47/article/details/104682564

版权

本文探讨如何反转二叉树，提供一个具体的示例，并解释相关算法。输入为一个二叉树，例如4-2-7-1-3-6-9，输出为翻转后的树结构。此问题源于Max Howell的面试经历，强调实际编程能力的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

翻转一棵二叉树。

示例：

输入：
4
/ \
2 7
/ \ / \
1 3 6 9
输出：
4
/ \
7 2
/ \ / \
9 6 3 1
备注:
这个问题是受到 Max Howell 的原问题启发的：

谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。


struct TreeNode* invertTree(struct TreeNode* root){
    if(root == NULL) return root;  //根为空就返回，结束条件
      struct TreeNode *t = root -> left; //交换左右指针的指向
      root -> left = root -> right;
      root -> right = t;
      invertTree(root ->right);  //递归调用，把左右子树当成一个新的数
      invertTree(root ->left);
      return root;
}