来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/invert-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
昨天的每日一题太难了,没做出来。。
今天开胃小菜,思路没啥好说的
我写的代码:
class Solution {
public:
// 反转二叉树
TreeNode* invertTree(TreeNode* root) {
invert(root);
return root;
}
void invert(TreeNode* root){
if (root == nullptr) {
return;
}
// 反转左右孩子节点的指向
TreeNode* temp = root->left;
root->left = root->right;
root->right = temp;
//递归去左右子树
invert(root->left);
invert(root->right);
}
};
Comments | 0 条评论