【LeetCode】 翻转二叉树

2019-04-08  本文已影响0人  MyyyZzz

题目描述:

https://leetcode-cn.com/problems/invert-binary-tree/

解题思路:

递归;
第一步:终止条件:root==NULL,返回NULL;
第二步:返回值:返回交换左右子树后的根结点root;
第三步:本级应该做的事:交换根结点root的左右子树

代码:

class Solution {
public:
    TreeNode* invertTree(TreeNode* root) {
        if(!root)
            return NULL;
        if(root->left || root->right)
        {
            TreeNode* temp = root->right;
            root->right = root->left;
            root->left = temp;
        }
        invertTree(root->left);
        invertTree(root->right);
        return root;
    }
};
上一篇下一篇

猜你喜欢

热点阅读