LintCode-翻转二叉树

最新推荐文章于 2021-03-31 22:08:45 发布

菲菲飞xiu

最新推荐文章于 2021-03-31 22:08:45 发布

阅读量196

点赞数

分类专栏：二叉树

本文链接：https://blog.csdn.net/yaomf/article/details/69789865

版权

二叉树专栏收录该内容

15 篇文章 0 订阅

订阅专栏

题目描述：翻转一棵二叉树

样例：

  1         1
 / \       / \
2   3  => 3   2
   /       \
  4         4

做题思路：用递归遍历左右子树，用swap交换结点的值。

关键代码：

class Solution {
public:
    /**
     * @param root: a TreeNode, the root of the binary tree
     * @return: nothing
     */
    void invertBinaryTree(TreeNode *root) {
        // write your code here
      if(root==NULL) return;
      invertBinaryTree(root->left);
      invertBinaryTree(root->right);
      swap(root->left,root->right);
    }
};

做题感想：刚开始没有注意函数返回值为void，判断根结点是否为空的时候，返回的是空，之后改成了return，而且查到了swap函数是改变指针指向地址的值，就用递归交换了左右子树的结点。