class Solution {
public:
TreeNode* invertTree(TreeNode* root) {
TreeNode *l,*r;
if(root==NULL)return root;
l = root->left;
r = root->right;
root->left = invertTree(r);
root->right = invertTree(l);
return root;
}
};
本文提供了一种通过递归方式实现二叉树节点左右子树互换的方法。具体做法为:首先判断根节点是否为空,若为空则直接返回;接着交换根节点的左右子树,再递归地对新的左子树和右子树执行翻转操作。
302

被折叠的 条评论
为什么被折叠?



