翻转一颗二叉树其实只需要 7 行代码
翻转一颗二叉树其实只需要 7 行代码
TreeNode* reverseTree(TreeNode* root) {
if(root == NULL)
return NULL;
//递归左右子树
reverseTree(root->left);
reverseTree(root->right);
//交换
swap( root->left, root->right );
return root;
}