Invert Binary Tree


方法一:

struct TreeNode* invertTree(struct TreeNode* root) {
   struct TreeNode* temp;//別忘記struct
    if(root==NULL) return root;
    temp=root->left;
    root->left=invertTree(root->right);
    root->right=invertTree(temp);
    return root;
}

方法二:

TreeNode* invertTree(TreeNode* root) {
    if(!root) return NULL;
    swap(root->left, root->right);
    root->left = invertTree(root->left);
    root->right = invertTree(root->right);
    return root;
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章