[LeetCode]226.翻转二叉树——递归遍历交换孩子

2024-10-10 16:15:46

题目

翻转一棵二叉树。

     4

   /   \

  2     7

 / \   / \

1   3 6   9

//转换为：

     4

   /   \

  7     2

 / \   / \

9   6 3   1

代码

  TreeNode* invertTree(TreeNode* root) {

        if(root==NULL) return NULL;

        swap(root->left,root->right);

        invertTree(root->left);

        invertTree(root->right);

        return root;

    }

思路

先判断二叉树是否为为空，之后交换孩子结点，然后递归下一层，最后返回根节点。

最新文章

热门文章