- wanghaoliang's blog
翻转二叉树
- 2023-7-26 15:55:30 @
TreeNode* invertTree(TreeNode* root) {
if (root == nullptr) { // 如果二叉树为空
return nullptr; // 返回空指针
}
TreeNode* left = invertTree(root->left); // 将左子树的根结点赋值给指针变量left
TreeNode* right = invertTree(root->right); // 将右子树的根结点赋值给指针变量right
root->left = right; // 将指针变量right赋值给结点root的左子结点
root->right = left; // 将指针变量left赋值给结点root的右子结点
return root; // 返回结点root
}