本文介绍了一种翻转二叉树的算法实现，通过递归方式交换二叉树节点的左右子树，实现了二叉树的整体翻转。文中提供了具体的C++代码实现。
注意特殊情况的判断。
public:
TreeNode* invertTree(TreeNode* root) {
if (root == NULL) return NULL;
TreeNode *tmp = root->left;
root->left=root->right;
root->right=tmp;
invertTree(root->left);
invertTree(root->right);
return root;
}
};
public:
TreeNode* invertTree(TreeNode* root) {
if (root == NULL) return NULL;
TreeNode *tmp = root->left;
root->left=root->right;
root->right=tmp;
invertTree(root->left);
invertTree(root->right);
return root;
}
};
扫一扫
1983
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
